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A limit algebra is the inductive limit of a system of the form: 

^ Al ^A 2 ^A 3 ^A 4 ^--- 
O 

where each Ai is a member of some class of finite dimensional algebras and each on is an 
injective algebra homomorphism, possibly satisfying additional specified properties. Limit 
algebras have become an important source for many varied examples of norm-closed non- 
self-adjoint algebras [B,HL,HPo,MS2,MS3,PePWl,PePW2,PeW,PW,Po2,Po4,SV,T,Vl]. 

The most restrictive non-self-adjoint context is for each Ai to be the algebra of upper- 
triangular raj by rii matrices for some sequence rij. A more general context is for each Ai 
to be the upper-triangular matrices in a finite-dimensional C*-algebra, i.e., a direct sum 
of full matrix algebras. The most general building blocks which have been fruitful to date 
are digraph algebras (finite-dimensional CSL algebras), as described in [Po2] or Section 6.7 
of [Po4]. 

^ ■ There is also a range of possible assumptions for the maps. We will assume that each 
map is unital, ^-extendible and regular. A regular map is one that maps matrix units to 
sums of matrix units. This assumption ensures that there are enough partial isometries in 
A which normalize A D A* to span A. For a discussion of limit algebras where the maps 
are not regular, see [Po3]. 

Using the *-extendibility of the maps, we can conclude that the limit algebra is con- 
tained, in the first context, in a UHF C*-algebra and in the second, in an AF C*-algebra. 
In fact, the C*-algebra generated by such a limit algebra is the C*-envelope of the limit 
algebra. 
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Much of the literature has dealt with special families of limit algebras; these usually 
arise in one of two ways: 

(1) all limit algebras possessing some natural intrinsic property, 

(2) all limit algebras arising from direct systems with a particular class of embeddings. 

This paper will deal primarily with the second situation. The focus is on embeddings which 
are order preserving, that is, which preserve the natural ordering on the diagonal (this is 
defined precisely in Section 2). In [Po4] and [Po5] such embeddings are called strongly 
regular but the term order preserving seems more natural to us. 
Two issues immediately present themselves: 

• Find intrinsic properties which characterize the family under consideration, 

• Classify direct systems, i.e., when do two different presentations yield the same 
algebra (up to isometric isomorphism) ? 

We will consider both of these questions. The first problem has been solved elsewhere 
for nest embeddings [HPe] and mixing embeddings [Do]; the second question has been 
answered for standard embeddings [B,PePWl,Pol], refinement embeddings [PePWl,Pol], 
and alternation embeddings [HPo,P]. The classification results in this paper subsume those 
for algebras with refinement, standard and alternation embeddings. 

There are a number of other classification theorems in the literature. Algebras based on 
two special classes of nest embeddings, refinement with twist embeddings and homogeneous 
embeddings based on the backshift, were classified in [HPo]. In [Po3], Power classified an 
uncountable family of algebras based on nest embeddings which are not regular. The 
resulting nests generate masas which are not canonical. (Indeed, they generate singular 
masas.) Another classification theorem for regular, non-*-extendible embeddings between 
certain digraph algebras can be found in [Po2]. See also [Po7] for an additional example 
of a classification theorem. 

In answering the first question, it is natural to consider elements of the limit algebra 
which preserve this diagonal order. These are also of interest in the study of product-type 
cocycles; see Lemmas 5.5 and 5.6 of [VI]. In the more general context of subalgebras of 
groupoid C*-algebras, the concept of a monotone G-set is equivalent to that of an order- 
preserving element; see page 57 of [MSI]. We thank Paul Muhly for pointing this out to 
us. 

The authors would like to thank Steve Power for several helpful conversations on the 
subject matter of this paper and Dave Larson for assistance in facilitating their collabora- 
tion. 

Summary of Paper. In Section 1, we introduce the usual examples and notation for 
limit algebras; in Section 2, we define the order preserving normalizer, order preserving 
embeddings and locally order preserving embeddings. The main results of Section 2 are 
characterizations of locally order preserving embeddings between T n 's (Lemma 2), order 
preserving embeddings between T n 's (Theorem 5), and order preserving embeddings be- 
tween direct sums of T n 's (Theorem 6). 
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In Section 3, we concentrate on the T n context and characterize the spectra of such 
triangular AF algebras where the embeddings are locally order preserving (Theorem 7) 
and where compositions of the embeddings are locally order preserving (Theorem 8) . 

Section 4 describes in detail the spectrum of a TAF algebra with order preserving 
embeddings between T n 's. In particular, using arguments similar to those in [HPo] we 
obtain the first step in our classification of algebras which are limits of order preserving 
systems (Theorem 13). The spectral description is also useful in constructing explicit 
cocycles for these algebras, which shows these algebras and those with order preserving 
embeddings through direct sums of T n 's are analytic (Theorems 14 and 15). 

In Section 5, we establish various equivalent conditions for a subset of the normalizer to 
generate the algebra (Proposition 17). Applying this to the order preserving normalizer, 
we show that for a triangular AF algebra, the order preserving normalizer generates the 
algebra if, and only if, it has a presentation lim(Ai, en) where cij o ck,_i o • • • o aij is locally 

order preserving for each % and j. 

In Section 6, we state and prove a theorem relating isometric isomorphisms and inter- 
twining diagrams for inductive limits; this type of theorem has appeared implicitly in a 
paper of Davidson and Power, [DPo], and in slightly different forms as Theorem 4.6 of [VI] 
and Corollary 1.14 of [PeW]. We use this theorem to give simple proofs of several known 
classification theorems and to extend a recent result of Poon and Wagner [PW] . 

To apply the intertwining diagram theorem to classifying algebras with order preserving 
embeddings between T n 's, we need a unique factorization theorem for order preserving em- 
beddings between T n 's. This is obtained in Section 7. Finally, in Section 8 we put together 
the results obtained in previous sections to give a classification theorem for algebras with 
order preserving embeddings between T n 's. 

1 Preliminaries 

Recall that a C*-algebra is approximately finite (AF) if there is a nested sequence of 
finite-dimensional C*-algebras whose closed union is the original C*-algebra. Given an AF 
C*-algebra C and a maximal abelian self-adjoint subalgebra (masa) M. C C, we call M. 
a canonical masa if there is a nested sequence of finite-dimensional C*-subalgebras of C, 
{Ci}, so that 

(1) c = C^c~, 

(2) Mi = Ci H M. is a masa in Ci for each i, and 

(3) N Mi (C t ) C N Mt+1 (C l+1 ) for each i, 

where 

Nx(Y) = {y E Y | y is a partial isometry, and y*xy, yxy* E X for all x G X}. 

If D n is the algebra of diagonal n x n matrices and T n is the algebra of upper-triangular 
n x n matrices, then ND n (T n ) consists of upper-triangular matrices with entries either 
or of absolute value 1 such that each row or column has at most one non-zero entry. 
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We can now define a triangular AF (TAF) algebra, A, to be a norm-closed subalgebra 
of an AF C*-algebra so that An A* is a canonical masa in the AF C*-algebra. A canonical 
algebra is a norm-closed subalgebra of an AF C*-algebra that contains a canonical masa. 

If we let Ai denote AnCi and ctj denote the injection map from Cj to Cj+i restricted to 
Aj, then we have a system where each Ai is finite-dimensional and each ai is *-extendible. 
We will call the system 

(1) Al ^ A2 ^ A3 ^ A4 ^... 

a presentation of the TAF algebra A. 

In general, each Ai is not maximal as a triangular subalgebra of Ci and need not be 
even if .4. is maximal as a triangular AF algebra in C (see [PePWl, Example 3.25] or [Po4, 
Proposition 10.4]). A TAF algebra is called strongly maximal if there is a sequence of finite- 
dimensional C*-algebras Ci as above so that Ai is maximal as a triangular subalgebra of 
Ci for each i. These are precisely the TAF algebras that have presentations such as (1) 
with each Ai either the upper-triangular nxn matrices for some n or a direct sum of such. 

By an embedding, we mean an injective algebra homomorphism between triangular 
subalgebras of finite-dimensional C*-algebras that extends to an injective *-homomorphism 
of the C*-algebras and is regular in the sense that it maps matrix units to sums of matrix 
units. Algebras built from embeddings which are not *-extendible or from embeddings 
which are not regular have been studied in the literature [Po2,Po3,HL]; we are incorporating 
regularity and *-extendibility into our definition since all the embeddings that we study in 
this paper satisfy these two properties. We can thereby avoid endless repetition of these 
two assumptions. If a: A\ — > Ai is a regular embedding, then a(ND 1 (Ai)) C Nd 2 (A2) 
where Di is the diagonal Ai n A*, for i = 1,2. Since an embedding is *-extendible, if 
a: T n — > T m is an embedding, then n divides m; the multiplicity of a is the quotient m/n. 

Two fundamental examples of embeddings have influenced much of the theory of TAF 
algebras. They are the standard embedding, o~k'- T n — > T n k, given by 



CTk(A) = 



where the righthand side is a k by k block matrix, and the refinement embedding (or the 
canonical nest embedding) , pk : T n — > T n k , given by 

Pk((a-ij)) = (aijh) , 
where Ik is the k by k identity matrix. 
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2 Embeddings 

Consider T n and its diagonal projections, denoted by V(T n ). The diagonal ordering on 
V(T n ) (denoted ■<) is a partial order given by 

e ■< f •<=>- there exists w G Njy n (T n ) with ww* = e, w*w = f. 

Notice that two comparable projections must have equal traces and that this ordering is a 
total order on the minimal diagonal projections. 

Each element w G No n (T n ) induces a partial homeomorphism on V(T n ), with domain 
{x G V(T n ) | x < ww*} and range {x G V(T n ) \ x < w*w}, given by x i— > w*xw. 

Definition. We say that is order preserving if this map preserves the diagonal ordering 
restricted to its domain and range. Define 

N^ n (T n ) = {w G ND n (T n ) | w is order preserving}. 

In other words, w G (T n ) if, and only if, x -< y implies w*xw -< w*yw for all 
diagonal projections x, y with x,y < ww*. Every matrix unit in T n is trivially order 
preserving. The following partial isometry is not order preserving in T4: 

-0001- 

1 
' 
0. 

Given x, y G ND n (T n ), x + y G ND n (T n ) if, and only if, the initial projections of x and 
y are orthogonal and the final projections are orthogonal. As the matrix above shows, the 
same is not true if we replace N£, n {T n ) with iV^f (T n ). 

The definitions below make sense for embeddings which are regular; *-extendibility is not 
needed. All the order preserving embeddings in this paper will, however, be *-extendible. 

Definition. An embedding <p is locally order preserving if <p(e) is order preserving for each 
matrix unit e. An embedding 4> is order preserving if 4>{N^{T n )) C (T n k). 

The map 4>:T 2 — > T 4 given by 

ro bl 




a b 
c 



c J 
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is an example of an embedding which is not locally order preserving. On the other hand, 
the map T2 n — > T\n given by 



with A, C G T n and B G M n is locally order preserving but not order preserving for n > 1. 
Since matrix units are in the order preserving normalizer, all order preserving maps are 
locally order preserving. Both refinement and standard embeddings are order preserving. 

Much of the above discussion extends directly to direct sums of T n 's. Suppose T = 
©" =1 T m . and D = T fl T* . We can define a diagonal order, ^, for projections in T just as 
before. Notice that two minimal diagonal projections are comparable if, and only if, they 
are in the same summand. 

Again, each w G N D {T) induces a partial homeomorphism on V{T) given by x i— > w*xw 
and we can define N^(T) just as before. A key fact about N ^{T) is that if a, b G N^(T) 
are contained in different summands of T, then a + b G N^(T). 

Just as before, we can define locally order preserving and order preserving for an em- 
bedding 0: © T m% -> © T n . . 
i=i j=i 

In either context, it is easy to see that the composition of two order preserving em- 
beddings is order preserving; the same is not true for locally order preserving embeddings 
(see, for instance, the first example on page 26 below). Nonetheless, we have the following 
lemma: 

Lemma 1. Let a and (3 be two embeddings. 

If 13 o a is locally order preserving, then a is locally order preserving. 
If (3 o a is order preserving, then a is order preserving. 

Proof. To prove the first statement, suppose a is not locally order preserving. Then there 
is a matrix unit e and there are minimal diagonal subprojections of ct(ee*), x and y, so 
that x -< y and a(e*)xa(e) >- a(e*)ya(e). 

Since (3 is regular and *-extendible, it is easy to see that 



But, as (3 is a homomorphism, (3(a(e*)xa(e)) = (3(a(e*))f3(x)f3(a(e)). Thus, we have 




'A B 
A 

C 



" 

B 


c. 



(3(x) -< (3(y) and (3{a{e*)xa{e)) y (3(a(e*)ya(e)). 



(3(x) -< (3{y) and (3{a{e*))(3{x)(3{a{e)) y (3{a{e*))(3{y)(3{a{e)). 



This shows the map z i— > (3(a(e*))z(3(a(e)) is not order preserving on the two subpro- 
jections f3(x) and f3(y). Hence f3(a(e)) is not order preserving and the first statement is 
proved. 
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To prove the second statement, repeat the above argument with a not order preserving 
and e in the order preserving normalizer. □ 

We turn now to characterizing locally order preserving embeddings and order preserving 
embeddings between T n 's. 

Locally Order Preserving Embeddings. If <fi: T n — > T n & is locally order preserving, 
then <p is determined by its action on D n , and, in particular, by its action on the minimal 
diagonal projections of D n . 

It is helpful to let [n] = {1, 2, . . . , n}. Clearly, we can identify the minimal diagonal 
projections of D n under the diagonal ordering with [n] under the usual ordering. In the 
following, we use ordered pairs of integers as indices for minimal diagonal projections in 
D n k- For the sake of clarity, we will denote such a projection by its index alone (i.e., we will 
write for There is a bijection between the minimal diagonal projections of 

D n k and [n] x [k] as follows: For each % e [n], <fi(eu) is the sum of k minimal diagonal 
projections in D n k; for 0(en), index these projections in the order in which they appear 
in the diagonal order by (1, 1), (1, 2), . . . , (1, k); for <f>(ea) in general, let be the image 
of (1, j) under conjugation by 4>{eu). With this indexing, we have 

k 

( 2 ) 0( e M) = Zl e W),O-,0- 

i=i 

Notice that 4>(. e ij) is order preserving if, and only if, the diagonal ordering restricted to 
{(j, /) \ l E [k]} induces the usual order on [k]. (An obvious identification is made here.) 
In general, 4>{ e ij) is order preserving if and only if, the diagonal ordering restricted to 
{(i, I) 1 1 G [k]} and to {(j, I) \l e [k]} both induce the same order on [k]. In particular, if <fi 
is locally order preserving, then the ordering on [n] x [k] satisfies: 

h < h (ii, j) r< (i2, j) any j e [k] 
ji < 32 (iji) r< (i,h) any % G [n] 

It is straightforward to prove that: 

Lemma 2. There is a bijection, given by (2), between locally order preserving embeddings 
4>:T n — > T n k and orderings on [n] x [k] that satisfy (3). 

This correspondence between local order preservation and the properties of the diagonal 
order on [n] x [k] depends on the *-extendibility of the embedding. For example, the 
compression embeddings considered in [HL] are outside this framework even though they 
satisfy the conditions in the definition of order preserving, since they are not *-extendible. 

Order Preserving Embeddings. Given the correspondence in Lemma 2, it is natural 
to ask under what additional conditions does the diagonal ordering on [ n ] x [ k ] correspond 
to an order preserving map? 
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Lemma 3. A locally order preserving embedding <p: T n — > T n f. is order preserving if, and 
only if, there are no a, 6 G [k] so that 

(g, a) -< (i, b) and (h, a) y (j, b) 

where g, h, i and j satisfy e g h + eij G (T n ). 

One consequence of this lemma is that in checking if a map such as is order preserving, 
we need only consider those elements of the order preserving normalizer which are the sum 
of two matrix units. 

Proof. To establish necessity, observe that conjugation by <p(e g h) maps (h, a) to (g, a) and 
conjugation by 0(ejj) maps (j, b) to (i,b). If there do exist a, b G [k] with the given 
properties, then conjugation by 4>(e g h + e^) is not order preserving and so <f> is not order 
preserving. 

For sufficiency, it is enough to assume 4> is not order preserving and find a,b,g,h,i, 
and j satisfying the conditions. By assumption, there is some x G iV^f (T n ) so that 
4>(x) G" N^f (T n +i). Thus there are two elements (h, a) and (j, b) so that conjugation by 
4>{x) reverses the diagonal ordering. Let (g, a) and (i, b) be their images under conjugation. 
It follows that this choice of a, 6, g, h, i and j satisfies the conditions. □ 

Lemma 4. Let : T n — > T n k be an order preserving embedding. Let t G [k] . The diagonal 
ordering on [n] x [k] satisfies 

(i,t)^(g,h)^(j,t)=>i<g<j 

for all i and j . 

Proof. Assume that (i, t) -< (g, h) -< (j, t). If either g < i or g > j then 

w = e gg + eij G N^ n (T n ). 

Observe that <f>(w) carries (j,t) to (i,t) and ((7, /i) to (g,h). Since (g, /i) -< (j,t) and 
(^f, /i) >- (i, t), 4>{w) is not order preserving, a contradiction. So we must have i < g < j. □ 

Given any two order preserving embeddings, a: T n — > T na and /?: T n — > T n 5, it is easy 
to check that a © /?: T n — > T n ( a+ 5) is order preserving. Since every refinement embedding 
is order preserving, it follows that every direct sum of refinement embeddings is order 
preserving. 

The family of embeddings which are direct sums of refinement embeddings includes all 
refinement embeddings (one summand only), all standard embeddings (each refinement 
embedding has multiplicity 1) and all embeddings of the form a o p (the refinement em- 
beddings in the direct sum all have equal multiplicity). These are the embeddings which 
yield the alternation algebras studied in [HPo,P,Po6]. 

The next theorem shows that the direct sums of refinement embeddings are precisely 
the class of order preserving embeddings. 



ORDER PRESERVATION IN LIMIT ALGEBRAS 



9 



Theorem 5. Suppose <p: T n — > T n k is an embedding. Then <p is order preserving if, and 
only if, 4> is a direct sum of refinement embeddings. 

Remark. Theorem 5 provides a description of all order preserving embeddings in the con- 
text in which embeddings are regular and *-preserving - the context of this paper. Outside 
this setting, compression embeddings [HL] provide examples of order preserving embed- 
dings which are not direct sums of refinements embeddings. 

Proof. As we have remarked earlier, it is easy to see that a direct sum of refinement 
embeddings is order preserving. To prove the converse, consider the diagonal order induced 
on [n] x [k] by <f> as in the discussion in the section on locally order preserving embeddings. 
The fact that the range of <p is contained in the upper triangular matrices implies that the 
first element in the order is (1,1). Let r± be the largest integer so that (1, 1), . . ., (1,?t) 
are the first r\ elements of the diagonal order. Lemma 4 implies that no (g, h) with g > 3 
can appear in between (1,£) and (2,£), so (2, 1), . . . , (2, n) must follow in the diagonal 
order. We cannot have (2, n + 1) next, for then (2, n + 1) would precede (1, r\ + 1), an 
impossibility. We cannot have (l,r\ + 1) next, as Lemma 4 implies that between (2,ri) 
and (3, r\) we can only have elements (g, h) with g = 2 or g = 3. Arguing in the same way, 
we see that the next r\ elements are (3, 1) through (3, r\) and so on until (n, 1) through 
(n,ri). 

Upper triangularity of the image (or the conditions for local order preservation) guar- 
antee that the next element is (l,r\ + 1). Now let r2 be such that the diagonal order 
runs (1, r\ + 1), . . . (1, r\ + T2)-, (2, ri + 1). We may continue the argument as before until 
we finally obtain integers ri, . . . , rt whose sum is k with the property that the embedding 
induces the same diagonal order on [n] x [k] as 4> does. Lemma 2 now yields 
the theorem. □ 

More Order Preserving Embeddings. In extending Theorem 5 to characterize order 
preserving embeddings between direct sums of T n 's, we need the notion of an ordered 
Bratelli diagram, first described in [Po5]. These diagrams play a role in [HPS] and in 
[PW]; our definitions follow those of [PW]. 

Definition. Given non-empty finite sets V and W, an ordered diagram from V to W is 
a partially ordered set E and maps r: E — > W and s: E — > V such that e, e' G E are 
comparable if and only if r(e) = r(e'). 

The sets V and W are the vertices of the diagram and E are the edges. We extend the 
definition slightly to describe order preserving maps between direct sums of T n 's. 

Definition. Call (E, r, s, f) an ordered diagram with multiplicity if (E, r, s) is an ordered 
diagram as defined above, and / is a function from E to N. 

We call /(e) the multiplicity of the edge e. 

To an ordered diagram with multiplicity, we can associate a direct sum of refinement 
embeddings. Let (E, r, s, f) be an ordered diagram with multiplicity from V = {1, 2, . . . , a} 
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to W = {1, 2, . . . , &}. Given positive integers mi, m,2, . . . , m a , the ordered diagram with 
multiplicity determines a map 0: ©? =1 T mi — > ©^ =1 T nj . where = J]r(e)=j m s(e)f(e) for 
each j E W. The map is given by 

*(0*«) = 01 © ^/W(*-(e)) 
\i=l / j = l \r(e)=j 

It is important to stress that the inner direct sum in the definition of is ordered. That 
is, the diagonal ordering of the summands p/( e )(^s(e)) i n T n . is given by the ordering of E 
restricted to {e G E | r(e) = j}. This association is a slight generalization of the association 
between ordered diagrams and embeddings given in [Po5] and [PW]. 

The following definition formalizes the notion of when two ordered diagrams with mul- 
tiplicity should be considered 'the same'. 

Definition. Two ordered diagrams with multiplicity, say (E, r, s, /) and (£", r', s', /'), are 
order equivalent if there is an order preserving bijection $ : E — > £" so that 

r ( e ) = r'($(e)), s(e) = s'($(e)), and /(e) = /'($(e)). 

We write this as (E, r, s, f) = ord (£", r', s', /' ). 

Given two order equivalent diagrams with multiplicity, they both induce the same em- 
bedding, providing we use the same algebras as domain for both embeddings. 

Theorem 6. An embedding 4>: (Bf =1 T m . — > ©j =1 T nj is order preserving if, and only if, 
there is an ordered diagram with multiplicity whose associated embedding is 4>. 

Proof. One direction is obvious. For the other we must show that is a direct sum of 
embeddings, each of which is essentially a refinement embedding of one summand of the 
domain of <p. Furthermore, each direct summand of <p must be supported on a projection 
which is an interval from the lattice of invariant projections for the co-domain of (p. Also, 
it is clearly sufficient to prove the theorem for the case in which the co-domain of <f> consists 
of a single full upper triangular matrix algebra. 

Thus, we assume that 4>: ®% =l T mk — > T n is order preserving. For each k, let {e^} be a 
matrix unit system for T mk and let {fij} be a matrix unit system for T n . We also identify 
each e^j with the obvious matrix unit in ®^. =1 T mk . For clarity, let e\ denote the minimal 
diagonal projection e\ and, similarly, let /j denote fa. In each case, the usual order on 
the index set corresponds to the diagonal order on the minimal diagonal projections. 

The following observation is critical: we cannot have three minimal diagonal projections, 
fb -< fc -< fd and unequal integers k and / such that f c is subordinate to 0(e*;), for 
some p; fb is subordinate to <j>(e n ), for some n; fd is subordinate to (f>(e m ), for some m; 
and conjugation by (f>(e l nm ) carries fd to fb- The reason is that if k ^ I then e l nrn + e^ 
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is necessarily order preserving in ®^ =1 T mk , but 4>{e nm + e k ) = <p(e l nm ) + 4>{e k ) is not. 
(Conjugation by the latter partial isometry maps f c to f c and fd to but f c -< fd and 
h -< U) 

Now consider /i, the first diagonal projection in T n . There is a unique index k such 

that fi is subordinate to 4>(e k ). Let l k denote the projection e k H l~ e m fc - This operator 

is the projection in the domain algebra for <p corresponding to the summand T mk . Let 
tp denote the mapping obtained by restricting to T mk and also compressing to </>(l fc ). 
Let s be the number of minimal diagonal projections fi which are subordinate to 4>(l k ). 
We retain the diagonal order on these projections inherited from T n ; with respect to this 
order, ip is an order preserving embedding from T mk to T s . By theorem 5, ip is a direct 
sum of refinement embeddings. 

Let p be the first summand of ip (the one for which p(e k ) contains fi as a subordinate). 
Let t be the multiplicity of p. Observe that each subordinate of p(l h ) precedes all of 
the other subordinates of 4>(l k ). This fact, combined with the critical observation above, 
implies that the subordinates of p(l k ) are fi, fz, ■ ■ ■ , ftm k - In other words, p(l k ) is an 
interval from the nest associated with T n (and a leading interval, at that). 

It is now clear that we can split p off from as a direct summand and apply induction 
to what remains to see that cj> must have the desired form. □ 

3 The Spectrum for Locally Order Preserving Embeddings 

Having described embeddings that are locally order preserving, it is natural to consider 
the algebras lim(T ni , oii) where each c^: T ni — > T ni+1 is locally order preserving. There 

is also a smaller class of algebras, properly contained in those with each oii locally order 
preserving and properly containing those with each aij order preserving. This class consists 
of all algebras lim(Ai, aij) where for each % and j with i < j, we have oiij is locally order 

preserving, where oiij is the composition 

otj-x o aj-2 o • • • o a i+1 o ct!j. 

We will later show (in Theorem 18) that this class is precisely all those strongly maximal 
TAF algebras where the order preserving normalizer generates the algebra. (The order 
preserving normalizer in a TAF algebra is defined in Section 5.) 

The classification in Section 8 of limit algebras with order preserving presentations 
makes critical use of an invariant, sometimes called the fundamental relation but which 
we shall call the spectrum, for subalgebras of AF C*-algebras which contain a canonical 
masa. We introduce the latter term because this invariant plays a role analogous to the 
role played by the spectrum (i.e. the maximal ideal space) of an abelian C*-algebra. This 
invariant was first described in the form in which we need it in [Pol]. We shall describe it 
briefly; a more complete account may be found in [Po4]. 

Let A be a TAF algebra with diagonal T> and let X be the maximal ideal space for 
V. The spectrum for A is a topological binary relation, denoted by R(A), on X. This 
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relation is determined by the normalizing partial isometries in A. Since T> is isomorphic 
to C(X) and since each normalizing partial isometry acts by conjugation on V, each 
normalizing partial isometry induces in a natural way a partial homeomorphism on X. 
(Partial, because the domain for the homeomorphism is the subset of X which corresponds 
to the initial projection of the partial isometry.) The spectrum is the union of the graphs 
of all these partial homeomorphisms; the topology is generated by taking each such graph 
as an open and closed subset of R(A). 

The spectrum can also be described in the language of groupoids. The enveloping C*- 
algebra for A is a groupoid C*-algebra; the spectrum for A is the support subsemigroupoid 
for the algebra A. The main significance of the spectrum for us is that it is a complete 
isometric isomorphism invariant for triangular subalgebras of AF C* -algebras when the 
diagonal algebras are regular canonical masas. Effective use of the spectrum often requires 
calculating a specific representation for the spectrum. We do this in our context in this 
and the following section. 



Locally Order Preserving Embeddings. Many of the spectra which have been de- 
scribed explicitly in the literature have a common form. Here we show this common 
form is precisely equivalent to the existence of a presentation with locally order preserving 
embeddings. 

Consider a system with locally order preserving embeddings 




1&2 fc 3 




A 
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Let n m denote k\k% ■ . . . • k m . By Lemma 2 we obtain, for each m G N: 

A) A bijection between [ k\ ] x • • • x [ k m ] and the minimal diagonal projections of D nm 

- we will define X m = [ k\ ] x • • • x [ k m ] as the index set for the minimal diagonal 
projections of D Um . 

B) A total order on X m (which we denote by -< m ) so that the bijection in A) is an 
order isomorphism. (The order on the minimal diagonal projections of D nm is the 
diagonal order.) 

Furthermore, the indexing and order satisfy: 

a) (j) m :T nm — > T Um+1 is given on matrix units by the formula 

( t ) m{^{x 1 ,...,x m ),(y 1 ,... ,y m )) = e ( x i>---> x m,j),(yi,--- ,y m ,j)- 

i=i 

b) If % < j then (xi, . . .,x m ,i) < m +i (xi, . . .,x m ,j). 

c) If (xi,...,x m ) ^ m (yi,...,y m ) then (xi, . . . , x m , j) ^ m +i (yi, ■ ■ ■ ,y m , j). 

Definition. A sequence of orders ^ m on the sets X m satisfying properties b) and c) is 
said to be coherent. 

oo 

Let X = Y\_ [ kj ] an d give X the product topology. Then X is isomorphic to the 

i=i 

maximal ideal space of T>, the diagonal of A, where T> = lirn D nm . Let R(A) denote the 
spectrum, a topological binary relation on X . 

It is routine to show that the indexing above yields: 

xR(A)y ^=^> There exists m G N such that x n = y n for all n > m 
and (xi, . . . , x m ) < m (yi, ■ ■ ■ , y m )- 

While there are many choices for m, coherence guarantees that the initial segments are 
ordered the same way for any choice of m giving common tails. 
More colloquially, 

xR(A)y ^=^£ and y have the same tails and the initial segments 

are ordered with respect to a coherent sequence of orders. 

oo m 

Conversely, let X = J^J [ kj ] , X m = J^J [ kj ] , and ^ m be a total order on X m . Assume 

3=1 3=1 
that the sequence of orders is coherent. 
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Let R be a topological binary relation on X defined by: 



xRy 



There exists m G N such that x n = y n for all n > m 
and (xi, . . . , x m ) <m (yi, ■ ■ ■ , 2/m)- 



The topology is given by taking (for each m G N and a, 6 G X TO ) the following sets as a 
basis of clopen sets: 

E a ,b = { (x, y) G X x X: x n = y n for n > m, x n = a n and y n = b n for 1 < n < m } 
It is clear that each E a ^ C R. 

Definition. A topological binary relation is coherent if it is isomorphic (as a topological 
binary relation) to one of the form above. Actually, the form given above is only one 
representation of the topological binary relation, so it would be more precise to say that 
it is a topological binary relation with a coherent representation. For the sake of brevity, 
we use the shorter term. 

Theorem 7. If A is the direct limit of a system, 



where 4>i is locally order preserving for each i, then R(A) is coherent. 

Conversely, if R is coherent, then R = R(A) where A is a direct limit of such a system. 

Proof. We have already proved the first statement in the theorem, so only the converse 
remains to be proved. 

As usual, n m = k± • . . . • k m and X m = [ki] x • • • x [k m ]. Assume R is isomorphic 
to a relation with the form above. Use X m as the index set for the minimal diagonal 
projections in D nm ; order the minimal diagonal projections according to the order on X m ; 
let T Um be the algebra of upper triangular matrices with respect to this order. Define 

(j) m :D nm -> D Um+1 by 




k 1 k 2 k 3 




A 




j'=i 



and extend </> m to a locally order preserving embedding T Um 
guarantees that m (T nr J C T Um+1 . 

Let A = lhn(T nm , m ). Then it is clear that R = R(A). □ 



The coherence 
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An Intermediate Family. There is an analogue of Theorem 7 for the class of algebras 
lim(Ai, aij) where each A\ is the upper triangular matrices of some full matrix algebra and 

each composition of embeddings aij = a.j-\ ° • • • o on is locally order preserving. 

We may rephrase the second line of (3) in Section 2 as follows: the diagonal order 
restricted to \ I G [k]} induces the same order on [k], for each choice of i G [n]. The 

appropriate generalization is that given % and j with i < j, then the diagonal order on Xj 
restricted to 

{(xi, ... ,Xi, ai + i, . . . , cij) | cii G [hi] for all / with i < I < j} 

induces the same order on [ki+i] x [fci+2] x • • • x [kj] for each choice of an element (x\, ... ,X{) 
in Xi. 

Definition. A spectrum with a coherent representation that satisfies this additional con- 
dition for all % and j with i < j will be called hypercoherent. 

Theorem 8. If A is the direct limit of a system, 

rp <H rp <f>2 rp 4>Z A 

J- ki ' J- kik2 ' J k\k2k% ' • • • ' J\ 

where for all i and j with i < j , the composition faj = 4>j-i • • • 4>i is locally order 
preserving, then R(A) is hypercoherent. 

Conversely, if R is hypercoherent, then R = R(A) where A is a direct limit of such a 
system. 

Proof. The following observation is the key to proving both directions: given a matrix unit 
e = e (xiv .. )X . ))(2yiv .. jyi) G T kl ... ki , then (pij(e) is order preserving in T kl ... k . if and only if 
the diagonal order on Xj restricted to 

{(xi, . . . , Xi, a,i + i, ... , a,j) I ai G [ki] for all / with % < I < j} 

and 

{(yi, . . . ,yi, a i+ i, ... ,aj)\ai G [h] for all / with i < I < j} 

both induce the same order on [fcj+i] x [ki+2] x • • • x [kj]. 

If A is the direct limit of a system with each <pij locally order preserving, then the obser- 
vation immediately implies that R(A) is hypercoherent. Conversely, given a hypercoherent 
spectrum R, by Theorem 7 we can construct a system 

rp <h rp <P2 rp 03 A 

with locally order preserving embeddings such that = i?(^4). As i?(^4) is hypercoherent, 
the observation implies that for each i and j with % < j, and for each matrix unit e G T kl ... ki , 
the image 4>ij(e) is order preserving in T kl ... k .. Thus, each 0jj is locally order preserving, 
as required. □ 
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4 Spectra for Order Preserving Embeddings 

We turn now to the spectrum for algebras lim(T ni , oti) where each on: T ni — > T ni+1 is 

order preserving. After describing these spectra in the first subsection, we characterize the 
gap points in Theorem 9 and then, in Theorem 13, prove the first step in our classification 
of such algebras. The last two theorems of the section show that these algebras are analytic 
as are the algebras lim(A;, ctij), where the Ai are allowed to be direct sums of T n 's and the 

oti are still order preserving. 

The Spectrum. Let, for each n, <j> r ( n ) = p (n) © • • • © p o) where is the t n -tuple 
(r[ n \ . . . , r^" ) and consider the direct system: 

<t> r (l) <t> r W <t> r (3) 

T\ > T kl > T klk2 > . . . > A. 

Since direct sums of refinement embeddings are order preserving, we can apply the results 
of the previous section. In this case, we describe explicitly the hypercoherent orderings 
which extend naturally the lexicographic orders used for refinement embeddings and the 
reverse lexicographic orders used for standard embeddings. This description also subsumes 
that given in [HPo] for the spectrum of an alternation algebra. 

oo 

To fix notation, note that the maximal ideal space of A is isomorphic to X = J^J [ k n ] 

n=l 

where k n = + h . Let f[ n -* , . . . , be the partition of [ k n ] corresponding to 

ri,---,ri?. Specifically, 

Fi n) = {l,...,r[ n) h 

Ft ) = {r[ n) + l,...,r[ n) +4 n) }, 

j(») = {r W + ... +r W 1+ l M . 

For each integer x G [k n ], define i n (x) to be the unique index s so that x G Fs U \ 

Applying Lemma 2 to (p r (i):T kl — > T klk2 gives the following ordering on [ki] x [^2]: 

z 2 (x 2 ) < ^2(2/2), or 
(xi,x 2 ) ^2 (2/1,2/2) if { i 2(x 2 ) = ^2(2/2) and x x < y u or 

i 2 (x 2 ) = 22(2/2), x\ = 2/1, and x 2 < y 2 . 

Next, define a total order on each of the sets [ k\ ] x • • • x [ k n ] recursively: 
(1) The order ^ 2 is defined on [ k\ ] x [ k 2 ] as above. 
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(2) The order ^ n is defined on [ ki ] x • • • x [ k n ] by treating it as the Cartesian product 
of [ k± ] x • • • x [ k n -i ] carrying the order -<n-i and [ k n ] with the usual total order 
and again applying the procedure above. 

By Theorem 7, xR(A)y if, and only if, there exists m G N such that x n = y n for all 
n > m and (x\, . . . , x m ) ^ m (j/i, . . . , j/ m ). In terms of the z n functions, if xi?(^4)j/, then 

(1) x = y, or 

(2) There is a q such that i q (x q ) < i q (y q ) and i n (x n ) = i n (y n ) for all n > q, or, 

(3) i n (x n ) = i n (y n ) f° r an n ? and there is a g such that x q < y q and x m = y m for all 
m < q. 

Informally, to determine whether xR(A)y or yR(A)x for x and y with the same tails we 
compare the initial segments of x and y. First we look for the highest coordinates which 
belong in different F( n )-sets; if this does not occur, we look for the lowest coordinates 
which differ. The order of the F^^-sets or of the coordinates themselves, as appropriate, 
determines the order between x and y. In short, the order is reverse lexicographical for 
F^-sets, then lexicographical for the coordinates themselves. 

Gap Points. The material in this section on gap points and the next on first refinement 
multiplicities follows the line of argument in [HPo], there given for the special case of 
alternation algebras. 

The description of the gap points is easy; the verification that the description is correct 
is tedious. 

Let 0(x) = { z | zR(A)x } be the orbit of x and O(x) the closure of the orbit. 

Definition. We define x to be a gap point if there is a point y such that y O(x) and 
0(y) = 0(x)U{y}. 

Remark. It would be more accurate to call x a left gap point. Then y is the corresponding 
right gap point and could well be denoted by x + . 

There is one possible exception to the characterization of gap points in the following 
theorem. Let x°° denote the sequence (k n ). Thus, each coordinate of i°° is the maximal 
element of the F^ n ^-set with maximal index. This point is exceptional for the condition 
below only in the case of a refinement algebra. 

Theorem 9. A point x ^ x°° is a gap point if, and only if, there is an integer p so that 
for all n > p, i n (x n ) = maxi^. In other words, for large the largest element of 

the first F^-set; viz., x n = 

As we shall see, the gap points effectively determine up to a finite factor the supernatural 
number of the sequence {r^) of multiplicities of the first refinement summands. 

We shall need several preliminary facts about orbits in order to prove the theorem. For 
a point y G X, define 



w p(v) = i z e X | z\ = yi,. . . ,z p = y p }. 
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When y is clearly understood, we write W p instead. These sets are open, as well as closed, 
and form a basis for the topology at y. Convergence in the topology is pointwise: 

z(n) — > z -<=>- z(n)i — > Zi as n — > oo, for each i. 

Lemma 10 below, together with the observation that if a; is a gap point, then O(x) is not 
dense in X, will establish the necessity of the condition x n G F{ ' for all large n. 

Lemma 10. Assume that there are infinitely many n with x n G F p n ^ for p > 1. Then 
0(x) is dense in X . 

Proof. Let y G X be arbitrary. We need merely show that, for each p > 0, W p contains a 
point in the orbit 0(x). Given p, choose n > p such that x n F[ n \ Let z n be any element 
in F[ n \ For 1 < t < p, let z t = y t . For all other t ^ n, let z t = x t . Then z = (z\, z%, . . . ) 
lies in W p n £>(x). Thus, O(x) is dense in X. □ 

Let 

A p = {x e X \ x t < r[ t] for t > p } 
= { x G X | i t (x t ) = 1 for t > p } 

p— 1 oo 

= n[^]><n F i (n) 

n=l n=p 

Observe that each A p is a closed set. 

Now suppose that y G X and O(y) is not dense in X. Then there exists an integer p 
such that y n G i 7 ^ , for all n > p. If x G then i n (x n ) = 1 for all n > p also, so 

0(y) C A p . Since A p is closed, O(y) C A p . 

With y as above, suppose that x G A p and that (xi, . . . , x q ) -< (yi, . . . , y q ) for some 
q > p. Then z< (yi,...,y n ) for all n satisfying p < n < q. This follows 

immediately from the definition of ^ and the fact that i n (x n ) = 1 = i n (y n ) for p < n < q. 
If we actually have (xi, . . . , x q ) -< (yi, . . . , y q ), then we also have (xi, . . . , x n ) -< (yi, . . . , y n ) 
for all n> q. 

With y still as above and x in 0(y), there is an integer q > p such that y n = x n for all 
n > q. If y 7^ x, then (xi, . . . , x q ) -< (yi, . . . , y g ). Consequently, 

x G 0(y) =>• (xi, . . . , x n ) r< (yi, . . . , y n ) for all n > p. 

Lemma 11. Assume that 0(y) is not dense in X , i.e. that there is an integer p such that 
inhjn) = 1? for all n > p. Then 



x G 0(y) <^=^ there exists s > p such that (xi, . . . , x n ) ^ (yi, . . . , y n ), for all n > s. 
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Proof. Let x G O(y). Let n > p and let W n be the corresponding neighborhood of x. There 
is an element z G 0(y) such that z G W n . Consequently, (xi, . . . , x n ) = (z±, . . . , z n ) ^ 
(yi, . . . , y n ). This establishes the implication =>•. 

For the converse, we may assume, based on the remarks above, that (x±, . . . , x n ) ■< 
(yi, . . . , y n ) for all n > p. Fix n> p and define a point z G X by 

J y t if 1 < t < n, 
\x t if n < t. 

Then z G 0(y) and 2; G W n . Thus, every neighborhood of x intersects 0(y), hence 
x G 0(y). □ 

Corollary 12. If x E 0(y) then 0(x) C O(y). 
Proof. Apply Lemma 11. □ 

We are now ready to prove Theorem 9. 

Proof of Theorem 9. Let a; be a (left) gap point. Lemma 10 shows that there is an integer 

p such that i n (x n ) = 1 for all n > p. We need to show further that x n = maxf)^ for all 
but finitely many n. 

Assume the contrary; that is, assume that i n (x n ) = 1 for all n > p but that x n 7^ 

(n) 

maxFj for infinitely many values of n. We must show that there is no point y which 
satisfies y ^ O(x) and 0(y) = 0(x) U {y}. Clearly, y cannot satisfy these two properties if 
0(y) is dense in X or if O(x) % O(y). So we may reduce to the case in which y satisfies: 
x G O(y), x 7^ y and there is an integer q such that i n (y n ) = 1 for all n > q. Without loss 
of generality, we may assume that q > p. 

By Lemma 11 there is an integer s > q such that 

(xi, . . . , x n ) -< (yi, . . . , y n ) for all n > s. 

Let m be any integer such that m > s and x m 7^ maxF^K Define z = z(m) by 

C x t if t 7^ m, 

\ x m + 1 if t = m. 

It is evident from Lemma 11 that z 0(x). Lemma 11 also shows that z G 0(y). 
Indeed, i t (z t ) = i t (x t ) = 1 = i t (y t ) for alH > s and (z 1 , . . . , z 8 ) -< (y 1 , . . . , y s ). (Note: this 
uses im( zm) = «m(a^m + 1) = !•) Consequently, {z u . . . , z n ) -< (y 1 , . . . , y n ) for all n > s 
and z G 0(y), as desired. 

Since there are infinitely many m such that x m 7^ maxF| m \ there are infinitely many 
distinct points z(m) which are in 0(y) but not in O(x). Thus, in this case, O(y) 7^ 
0{x)U{y}. 
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Next, we prove the converse. So assume that x satisfies x n = maxF^ for all n > p. 
We must produce an element y G X such that y 0(x) and 0(y) = O(x) U {y}. We 
consider separately two cases. 

Case 1. There is an integer m such that x m 7^ maxFj" 1 ' and x n = maxi 7 ^ for n> m. 
(Here, j = im(xm) or j = i n (x n ) as appropriate. Of course, if n > p then j = 1. Also, 
note that xt ^ maxFj*' is possible for only finitely many t, so there must be a maximal 
such t if there are any.) 

Define y G X by: 

if 1 < t < m - 1, 
if t = m, 

if t > m, j = i t (x t ). 

We have i n (y n ) = i n (x n ) for all n, and in particular, i n (y n ) = 1 for all n > p. From this 
and the fact that x m < y m , it is clear that (xi, . . . , x n ) -< (yi, . . . , y n ) for all n > m. So 
x G O(y) and hence (by Corollary 12) O(x) C 0(y). It is also clear that y ^ (9(x). 

It remains to show that if z G 0(y) and z y, then z G (9(x). Given such a ^, let 
r > m be such that (z±, . . . , z n ) -< (yi,...,y n ) for all n > r. It suffices to show that 
(zi, ... , z n ) ^ (xi, . . . , x n ) for all n > r. Fix n > r. If it(zt) < U(yt) for some t < n (a 
possibility only if t < p), then (zi, . . . ,z n ) -< (xi, . . . ,x n ). If it(z t ) = it(yt) f° r all t, then 
there is an integer q such that z q < y q and ^ = y t for all t < q. We cannot have q > m, 

since y t = minF- for t > m. If q < m, the (zi,...,z n ) -< (xi,...,x n ) as desired. If 
q = m then z m < x m . If z m < x m , we again have (z\, ... , z n ) -< (xi, . . . , x n ). Finally, if 

-2m = then, since it(xt) = maxF^ for all t > m and it(zt) = it{yt) = U(xt) fo r all t, 
we have (zi, ... , z n ) z< (xi, . . . , x n ). This exhausts all possibilities and case 1 is complete. 

Case 2. For all n, x n = maxFj"\ where j = i n (x n ). Let g be the least integer such 
that x q 7^ k q , i.e., i q (x q ) is not maximal in the set of indices for F^ q \ There must be such 
an integer q, since we assume that x is not the exceptional point x°° . (This could, in fact, 
happen only if the algebra is actually a refinement algebra: F± = [k n ] for all large n.) 
We now define y by: 

if 1 < t < q - 1, 
if t = q, 

if £ > q and j = zt(x t ). 

Observe that U{yt) = lifl<t<5 — 1, that i q (y q ) = i q (x q ) + 1, and that it(yt) = it(xt) 
for all t > q. In particular, y t = minF-^ for all t. 



Vt = 




min F- 



yt = \ 



Xg + 1, 



minF (t) , 
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For n > q it is clear that (xi, . . . , x n ) -< (yi, . . . , y n ). This implies that y ^ O(x) and 
x G 0(y), which, by Corollary 12, implies that 0(x) C 0(y). It remains to prove that 
OM = Ofr)U{y}. 

Let 2 G 0(y) be such that z ^ y. We must have it(zt) = 1 = i*(yt) for all large t. 
We claim that it(z t ) ^ it(yt) for some t. Indeed, if it(z t ) = it(yt) fo r a U ^ then the 
two facts (zi, . . . , z n ) -< (yi, . . . , y n ) for all large n and y* = mini 7 ^ for all t imply that 
(z\, ... , z n ) = (yi, . . . , y n ) for all large n. But this means that z = y. 

Thus, there is an integer s such that i s (z s ) < i s (y s ) and it(z t ) = it{vt) f° r all * > s - 
Note that s < max{p,(/}, since if t > max{p,g}, then it(yt) = it(x t ) = 1. If s > q then 
z s (^ s ) < z s (y s ) = i s (x s ) and = i t (y t ) = i t (x t ) for all t > s. Hence, (zi, . . . , z n ) -< 

(xi, . . . , x n ) for all n > s and z G We cannot have s < g, since if we do, i s (y s ) = 1 ; 

which is incompatible with i s (z s ) < i s (y s ). So we are left with the case in which s = q. 
We then have i s (z s ) < i s (x s ). For t < s, it(xt) is maximal, so it follows that it(zt) < it(xt) 
for all t. Since xt = maxF for all t, we have (z\, ... , z n ) ^ (xi, . . . , x n ) for all n. 

Thus in all cases, z G 0(x). This completes the proof of the theorem. □ 

First Summand Refinement Multiplicities. Let x be a gap point and let y G O(x). 
Let p be an integer such that i n (x n ) = 1 for all n > p and x n = maxF^ for all n > p. 
We may assume that p is the least integer with these properties, though it is not actually 
necessary to do so. Lemma 11 implies 

0(x) = { z: (zi, . . . , Zp-i) z< (xi, . . . , x p _i) and z n G for n > p }. 

If we let h denote the number of elements of [ ki ] x • • • x [ k v - \ ] which precede (xi, . . . , x p _i), 
then we have 

oo 

0{x) = [h} x JJ[r! n) ]. 

n=p 

We endow O(x) with the relative topology and order that it inherits from R(A) and 
[h] x n^L p [ r i n ' ) ] with the usual spectrum associated with a refinement algebra with 
supernatural number h Yl^L p ■ 

Theorem 13. Suppose that A and B are two direct limits of systems where the embeddings 
are order preserving and hence are direct sums of refinement embeddings. Assume that A 
and B are isometrically isomorphic. Let (r^ ) be the sequence of multiplicities of the first 

refinement summand in the embeddings for A. Let (s^) be the corresponding sequence for 
B. Let sn{r) and sn(s) be the supernatural numbers for these two sequences. Then there 
are finite numbers a and b such that a sn{r) = b sn(s) . 

Proof. Let x be the point with x n = maxFl"' for all n. We assume that A and B are not 
refinement algebras, since a stronger result is known in that case (sn(r) = sn(s)). So x 



22 



ALLAN P. DONSIG ALAN HOPENWASSER 



is not an exceptional point. Let (3 be a spectrum isomorphism of R(A) onto R(B). Then 
P(x) is a gap point in R(B) and (3 restricted to O(x) is a spectrum isomorphism of 
onto 0(f3(x)). The description of closed orbits above yields the theorem. □ 

Analyticity. The detailed description of the spectrum for a limit algebra with order 
preserving embeddings makes it fairly simple to prove that these algebras are all analytic. 

Analytic algebras have been studied in detail in papers such as [Vl,PePW2,SV,PW]; 
we refer the reader to these sources for a complete description of the notion. A practical 
working definition of analyticity can be given in terms of the existence of a cocycle on 
the spectrum of the algebra. If R is a topological binary relation, a cocycle c on R is a 
continuous function c: R — > K. satisfying the "cocycle" property: c(x, y) + c(y, z) = c(x, z) 
for all x, y and z such that (x, y) G R and (y, z) G R. (Technically, c is a 1-cocycle.) 
In our situation, where R is the spectrum of an AF algebra, R will be a relation on a 
compact Hausdorff topological space X (the maximal ideal space of a canonical masa). 
We sometimes find it convenient, albeit a little imprecise, to refer to c as a cocycle on X. 

A cocycle is locally constant if it is constant on some neighborhood of each point of 
its domain. Locally constant cocycles have been studied in [VW,V2]. Clearly, a locally 
constant function is always continuous. 

Theorem 14. If A = lim(T ni ,cti) is a direct limit with every oti order •preserving, then 

A is an analytic algebra. Furthermore, there is a locally constant cocycle defined on the 
spectrum of A. 

Proof. We may assume that the spectrum, R(A), of A is a topological binary relation 
defined on the set X = YliLi [ki] m the fashion described at the beginning of this section. 
Let X m = YliLi[ki]i f° r eacn positive integer m. The sequence of sets X m carries a 
coherent family of orders ^ m which determines the order on X. In order to define a 
cocycle c on X, it will suffice to define a sequence of cocycles c m on X m which satisfy the 
properties: 

(1) c m (x, y) > if, and only if x < m y, for all x, y G X m . 

(2) If x = (xi,...,x m ) G X m and j G [k m+1 ], let (x,j) denote (x 1 , . . . ,x m ,j), an 
element of X m+1 . Then c m+1 ((x,j),(y,j)) = c m (x,y), for all x,y G X m and 
j G [k m+1 ]. 

Indeed, given such a sequence of cocycles, we can define a cocycle c on X as fol- 
lows: if xR(A)y then there is an integer p such that Xi = yi for all i > p. Define 
c(x, y) = c p ((xi, . . . , x p ), (yi, . . . , y p )). Property (2) guarantees that c is well-defined. The 
construction makes it clear that c is locally constant, and hence continuous. Property (1) 
ensures that A is the analytic algebra determined by c. 

Since X\ = [k\] and is the usual order on integers, c\ is uniquely determined by 
specifying the k\ — 1 values c(z,z + 1), for 1 < % < k\ — 1. The only constraint imposed 
by the properties above is that these numbers all be positive. After c\ has been selected, 
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we can define the remaining c m 's recursively. The recursive step is identical at each stage; 
furthermore, a change in notation will make this step much easier to write down. 

Since X m _i is totally ordered by z< m _i, this set is order isomorphic to [k] with the 
usual order, where k is the cardinality of X m _\. So in place of c m _i, we may assume 
that we have a cocycle c\ defined on [k] with the property that c(i,j) > whenever 
i < j. For simplicity of notation, let n denote k m and ^ denote dim- Let Y = [k] x [n]. 
If ri, . . . , r p are the refinement multiplicities of the embedding associated with this step, 
then n = T\ + ■ ■ ■ + r v and the order on Y can be described as follows: the first elements 
of Y are the elements of [ k ] x F\ = [ k ] x [ r\ ] in the lexicographic order. Next come 
all the elements of [k] x F2, again in the lexicographic order. Continue with the groups 
[k] x F 3 , . . . , [k] x F p , always with the lexicographic order within each group. The sets 
Fi are the sets defined on page 16. 

Our task then is to define a cocycle C2 on Y subject to the properties: 

(1) ci{x, y) > if, and only if x z< y. 

(2) c 2 ((M), 0\*)) = c i(hj) f° r au hj ^ [k] and all t G [n]. 

We will define C2 at all pairs (a,/3) where (3 is the immediate successor of a in Y under 
the order -<■ The cocycle property then determines c 2 . If a is the last element in the 
group [k] x Ft and (3 is the first element in the next group, then 02(01,/?) may be chosen 
arbitrarily, so long as it is positive. (This is the case in which a = (k, r\ + • • • + r-t) and 

p= (i,n + ... + r t + l).) 

Now suppose that a E [k] x F t and that a is not the last element of this subset of Y. 
There are two cases to be distinguished. In the first, a = where i G [k] and where 

j satisfies r\ + • • • + rt-i + 1 < j < r\ + • • • + rt- In this case, the immediate successor 
to a is (3 = + 1). If we let d = min{ci(z, % + 1) 1 1 < % < k — 1}, then we may define 

02(0, 13) = — . In the second case, j ; = r\ H — - + r t and i < k; the immediate successor of a 

n 

r t - 1 

is (3 = (i + 1, r\ + . . . r t _i + 1). In this situation, we define 02(0, (3) = ci(i, i + 1) <i. 

We have now defined C2 at all pairs (ct,/3), where (3 is the immediate successor of a. 
There is a unique extension of C2 to a cocycle defined on all of Y and this extension satisfies 
the two required properties. □ 

Remark. The proof in Theorem 14 can easily be extended to a slightly more general situ- 
ation: the case in which the "building block" algebras are maximal triangular subalgebras 
of finite dimensional C*-algebras; i.e., direct sums of T n 's. The proof of the theorem pro- 
ceeds by defining the locally constant cocycle on subsets of the spectrum which are graphs 
of matrix units. This is thinly disguised by the reductions which were made in order to 
achieve notational simplification. The specific representation of the spectrum is convenient 
for expressing the proof but is not essential; use of the sets [ ki ] x • • ■ x [ k n ] as index sets for 
the matrix units in corresponding finite dimensional algebras would enable one to define 
the cocycle on the graphs of the matrix units in the spectrum. 
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In the argument presented in the theorem, the construction of the cocycle C2 on the 
image of each refinement embedding (more precisely, on the graphs of the matrix units 
in each image) does not depend on using the same cocycle c\ on the domain for each 
refinement embedding. Consequently, if we had an order preserving embedding from a 
direct sum of T n 's into a single T n with a different cocycle associated with each summand 
of the domain, we could still use the same procedure to construct a cocycle for the range. 
If the range is also a direct sum of T n 's, we simply construct a cocycle for each summand 
of the range and put these together. Thus, the following is true: 

Theorem 15. If A is a triangular subalgebra of an AF C* -algebra and if A has a presen- 
tation with order preserving embeddings between direct sums ofT n 's, then A is an analytic 
algebra with a locally constant cocycle defined on its spectrum. 

5 Intrinsic Characterizations 

In this section we use Proposition 17 to obtain an intrinsic characterization result, The- 
orem 18; however, the Proposition itself is perhaps of some interest. Let VT{V) denote the 
partial isometries in V. We need the following lemma, which is equivalent to Lemma 3.5 (c) 
of [PePWl] ; for completeness, we give a proof. 

Lemma 16. Let A be a canonical algebra containing a canonical masa V. If x and y are 
elements of Nx>{A) with \\x — y\\ < 1, then x*y G VT(V). 

Proof. First, we show x and y have the same initial and final projections. Suppose x*x 
and y*y are different. Then there is a projection p that is a subprojection of one and 
orthogonal to the other. Without loss of generality, assume p < x*x and p _L y*y. Then 
xp = (x — y)p so 1 = \\xp\\ = || (x — y)p\\ < 1. This proves that x and y have the same 
initial projections; similarly, x and y have the same final projections. 

Clearly, x*y is a partial isometry. To prove x*y G £>, it suffices to prove that x*y 
commutes with all projections in £>, or equivalently, with all subprojections of xx* = yy* . 
Let p be such a projection. We claim that xpx* = ypy*. Accepting this for the moment, 
we have 

(x*y)p = (x*y)p(y*y) = x*(ypy*)y = x*(xpx*)y = (x*x)p(x*y) = p(x*y), 
as required. 

To prove the claim, suppose xpx* ^ ypy*- Then there is some subprojection of one that 
is orthogonal to the other, say q. Without loss of generality, assume q < xpx* and q _L ypy*. 
Then qxp ^ and qyp = 0, so qxp = q(x — y)p. It follows that 1 = \\qxp\\ = \\q(x—y)p\\ < 1; 
a contradiction that proves the claim. □ 

In the following Proposition, R(A) denotes the spectrum for A defined on the maximal 
ideal space of the canonical masa V and, for each e G iVp^), G(e) denotes the graph of 
the partial homeomorphism induced by e on the maximal ideal space of V. Note that G(e) 
is a compact, open subspace of R(A). 
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Proposition 17. Let A be a canonical algebra containing a canonical masa D. Suppose 
X C Nd(A) satisfies VI(V) ■ X C X (or equivalent^ X ■ V1(V) C X) . Then the following 
are equivalent: 

(1) The closed span of X is A. 

(2) Each element of Nx>(A) can be written as a finite sum of elements of X . 

(3) In any presentation for A, each matrix unit can be written as a finite sum of matrix 



If in addition X ■ X C X , then we have another equivalent condition: 

(5) There is a presentation of A, lim(5j, (pi), with each matrix unit in each Bi in X . 

Proof. (1 2) Let y E Nx>(A). By hypothesis, the closed span of X is A; so, there is 
some x, a finite linear combination of elements of X, such that \\y — x\\ < 1/2. Write x as 
Y^i=i a i x ii where is a scalar and Xi E X. By rewriting the sum and restricting x to the 
initial projection of y (which we can do as X ■ V(T>) C X), we may assume that each XiX* 
is a subprojection of yy* orthogonal to all other XjX^s. 

If X)i=i x i x 1 does not sum to yy* , then letting z = yy* — x % x \ we have z(y—x) = zy 
and ||z|| = 1. This gives a contradiction, since then \\y — x\\ > \\z(y — x)\\ = \\zy\\ = 1. 
Thus yy* = J2 i=1 XiX*, where each Xi E X. It follows that 



Since the initial and final projections of each Xi are pairwise orthogonal, \\x — y\\ < 1/2 
implies 1 1 — a^ | < 1/2. Letting x' = X)i=i x %i ^ follows that y\\ = \\x' — x\\ + \\x— y\\ < 1. 
As Xi = XiX*x' ', we have 



and so by Lemma 16, x*XiX*y = x*y E VI (V). Since Xi E X and x*y E VI (V), Xi(x*y) E 
X. Thus y is a finite sum of elements in X, as claimed. 

(2 3) Let lim(Aj, Tj) be a presentation of A and let t be a matrix unit in A a for some 

a. By (2), t = x\ +X2 + ■ ■ - + x n where each x n E X. By Lemma 5.5 of [Po4], every element 
of Nx>(A) (and in particular, each be written partial isometry in T> times a 

finite sum of matrix units. There is some Ab, b > a, that contains the finitely many matrix 
units in the sums for x\, . . . , x n . Then we have t = y\ + y2 + ■ ■ ■ + y m where each yj is a 
partial isometry in V times a matrix unit in Ab. Since each yj is part of a sum that gives 
some Xi E X , by multiplying Xi on the left by the projection yjy* we have each yj EX. 



units in X. 



(4) R{A) = {j xeX G{x). 




Xi XiX^ y 



< Ha^a^mix' — y\\ = \\x' — y\\ < 1 
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We may assume that no sum of y a 's equals zero by deleting all y a 's in such a sum. Since 
t also equals a sum of matrix units in At, say z\ + ■ ■ ■ + zi, we have that 

2/1 H h Vm - zi ~ z 2 z t = 0. 

This is only possible if m = I and yi, ■ ■ ■ ,y m is a permutation of z±, . . . ,zi. Thus t is 
a finite sum of matrix units in X. (Remark: here is another place where we use the 
assumption that embeddings are regular.) 

(3 =>- 1) This is immediate, as the closed span of Nx>{A) is A and (3) implies the closed 
span of X contains Nj)(A). 

(2 =>- 4) Obvious from the definition of R(A). 

(4 =>• 2) Let e G N V (A). Since G(e) C R(A) = [j xeX G(x) and G(e) is compact, there 
exist xi,...,x n in X such that G(e) C U™ =1 G(xi). By multiplying the Xi by suitable 
projections from V, we may assume that G(e) = UlLi ^(^i) an d that the are 
pairwise disjoint. It now follows that e = Y^l=\Vi x i f° r some G VI(V). By hypothesis, 
each G X and condition (2) holds. 

We now also assume that X ■ X C X and prove that (5) is equivalent to the first four 
conditions. 

(3 =^ 5) Again, let lim(^4j, Tj) be a presentation of A. For each i, let be the set of 

all matrix units in fl X. Let be the closed span of X\ for each i. Observe that if 
x,y G Xi and xy ^ 0, then G Xj so Si is a subalgebra of Aj. 

We claim that Ti(Bi) C -Bi+i. It suffices to show that if x G and y is a matrix unit 
in Ai+i that appears in the sum of matrix units Ti(x), then y G Xj+i. However, x & Xi 
implies Tj(x) G X. Since X is closed under multiplication by projections in the diagonal, 
the matrix unit y = (yy*)ri(x) is in X and so in Xj + i. 

The hypothesis is that, for each j, each matrix unit in Aj can be written as a finite sum 
of elements in X; hence Aj C Uj-Bj. This implies that U^Si = U^Ai = ^4. The presentation 
A = lim(Sj, TilBi) now has the required properties. 

(5 1) We can repeat the (short) argument given in (3 =^ 1). □ 

Proposition 17 yields an intrinsic characterization of those TAF algebra which have a 
presentation lim(Ai, (pi) where each (pij = <pj o • • • o 4>i+\ ° 4>i is locally order preserving. 

First, we need a few definitions. Let A be a subalgebra of an AF C*-algebra B containing 
a canonical masa V. Following [PePWl], the diagonal ordering on the projections in £>, 
V(V), is given by 

p -< q there exists w G Njy(A) with ww* = p and w*w = q. 

Given w G Nx>(A), there is a partial homeomorphism given by x i— > w*xw with domain 
{a; G 7 , ('D) | x < ww*} and range {a; G T^D) | a; < w*w}. Call w order preserving if this 
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map preserves the diagonal ordering restricted to its domain and range. Let 

N!p(A) = {w G Nj)(A) | w is order preserving}. 

If A = T n , this agrees with the definition of A^(T n ) in Section 2. Also note that N!p(A) 
is intrinsic; it does not depend on choosing a presentation for A. 

We should remark that e G N^(A) if and only G(e) x G(e), as a partial homeomor- 
phism on X x X, sends R(A) into R(A). (As usual, X is the maximal ideal space of T>.) 
For subalgebras of groupoid C*-algebras, such subsets of the spectrum (support subsemi- 
groupoid) are called monotone G-sets (page 57 of [MSI]). Groupoids admitting a cover 
of monotone G-sets (i.e., those satisfying condition (3) below) have arisen in the study of 
prime ideals; see Theorem 4.5 of [MSI]. 

Theorem 18. Let A be a canonical algebra containing a canonical masa V. The following 
are equivalent: 

(1) The closed span of N%{A) is A. 

(2) A has a presentation lim(Aj, 0j) so that, for all i and j , each <f>ij = 4>j-\ o • • • ofa 

is locally order preserving. 

(3) R(A) = {J{G(e)\eeN%>(A)}. 

Proof. Since N^(A) satisfies all the conditions on X in Proposition 17, if the closed span 
of N!p(A) is A then A has a presentation \im(A i7 (pi) with each matrix unit in N^(A). It 

follows that each faj is locally order preserving. 

The other direction follows from the observation that if all the <j>ij are locally order 
preserving, then every matrix unit is in N^(A). 

The equivalence of the condition that the spectrum is the union of the graphs of the 
normalizing partial isometries with the other two conditions follows immediately from 
Proposition 17. □ 

Remark. If A is a strongly maximal TAF algebra, then we can choose the presentation in 
condition (2) to be strongly maximal, i.e., each Ai maximal triangular in C*(Ai). To see 
this, notice that in (3 =^ 5) of the proof of Proposition 17, if Ai is maximal triangular in 
C*(Ai) then Bi is maximal triangular in C* (£?;). Thus in Proposition 17, if A is strongly 
maximal then it follows that the presentation in condition (5) can be chosen to be strongly 
maximal and similarly in Theorem 18. 

The next two examples show that the class of algebras in Theorem 18 is properly 
contained in the class of algebras with locally order preserving presentations and properly 
contains the class of all algebras with order preserving presentations using direct sums of 
T n 's. The first example appears in [Do] as Example 13. A similar example can be found 
in [PePW2] (Example 3.7). 
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Example. Since locally order preserving embeddings are determined by their action on 
the diagonal, we can define a locally order preserving embedding 4> n :T^n, — > T 3 ™+i by 
specifying the values of 4> n on the minimal diagonal projections in T^n : 



9n\Pi J — e 3i _ 3 -t- e 3i _ 1 t e 3j+1 , 



for 1< i < 3 n , 



6 ( W\ _ e (»+i) +e (n+1) 



^371+1 . 



Routine calculations will show that the composition of two successive embeddings in this 
system fails to be locally order preserving. This alone is not sufficient to show that the 
limit algebra obtained from this system fails to satisfy the conditions of Theorem 18, since 
there could, in principle, be other presentations which satisfy property (2). 



A matrix unit e 



(n) 



l 3 



in T 3 ™ can be identified with its image in the limit algebra, A. 

(e^) is order preserving for all m > n. 



N%{A) if, and only if. 



Observe that v_ ^ ^ v ^ m , n \- lt 

Using this, it is not hard to determine which matrix units in T 3 n are in the order preserving 
normalizer of A. Indeed, it turns out that for j > 1, is not in N^(A) and for % < 3 n , 

e^gl is not in N^(A). All other matrix units are in the order preserving normalizer. 

From these observations, it is clear that the order preserving normalizer fails to span A, 
so the algebra A is not in the family characterized in Theorem 18. It is also illuminating 
to note that U{^( e ) I e e N!^(A)} is an open, dense, proper subset of R(A). 



The next example shows that span N^(A) = A is not sufficient to imply the existence 
of a presentation with order preserving embeddings between direct sums of T n 's. It has 
appeared before in the literature, as Example 3.2 in [SV], where it is shown to be a strongly 
maximal TAF algebra that is not analytic. 



Example. Define ^ n :T 2 ™ — > T 2 ™+i by 



A B 

C 



VA B 

A B 

C 

C 



where A,C G T 2 ™-i and B e M 2 n-i. While <p n is not order preserving (consider e^i + 
e 2 1+2™- 1 )) ^ does map an order preserving sum of matrix units in A to an order preserving 
sum. Similar statements are true for order preserving sums in B or C. 

If = lim(T 2 ™, <j> n ), then it is elementary to see that each matrix unit is in N^'(A) and 

so the closed span of N^(A) is A. As we noted above, [SV] shows that this algebra is not 
analytic and hence by Theorem 15, it cannot have a presentation using order preserving 
embeddings through direct sums of T n 's. 
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6 Intertwining Diagrams 



Recall that a Banach algebra A is the inductive limit of the system 



(4) 



a>2 



«3 



C14, 



if there exists a sequence of injective homomorphisms pf. Ai 
and the diagram 

Ai — ^— > 



.A so that A = UiPi(Ai) 



\ Pi 



Pi+i 



A 



commutes for every i. Note that the injections pi and subalgebras pi(Ai) are not unique 
in general. For example, if a is an automorphism of A, then each pi can be replaced by 
aop,. We will use this freedom in proving Theorem 19, below. 

Also, note that if {rii} is any increasing sequence of positive integers and a x>y = a y -i o 
• • • o a x +i o a x then both (4) and 



L n 2 



3 ; A 



™3 



L ri4 



have the same inductive limit. 

The following theorem appears elsewhere in the literature (Theorem 4.6 in [VI], Corol- 
lary 1.14 in [PeW] and the proof of Proposition 4.1 in [DPo]) in a somewhat different 
form. We include a proof for the sake of completeness; it is similar to the proof in [VI] 
but does not use the spectrum or cocycles. Also, the proof has a straightforward extension 
to bimodules over canonical masas. Note that Theorem 19 is not applicable without the 
assumptions of regularity and *-extendibility for the embeddings in the direct limits. 

Theorem 19. Let A = lim(Aj, ctj) and B = lim(I?i, /%) be norm-closed subalgebras of AF 

C* -algebras containing canonical masas C and T> respectively. 

If A ^ B is an isometric algebra isomorphism with $>(C) = T>, then there exist strictly 
increasing sequences of integers, {rrii} and {rii} and regular, isometric homomorphisms (pi 
so that the diagram 



A 1 A 

(5) \ 0! 

B 1 ^ D, 



mi 



A 



a m 2 , m 3 



m 2 



A 



m 3 



> B r 



t>4 \ 4>h 
At. 2 ,713 



> B r . 



> 

,714 



A 



T714 



> B r 



\ 



fin^ ,715 



■A 



■■ B 



'n\ 7 J - J ri2 J - J n4 

commutes. Moreover, however we identify each Ai with an isomorphic subalgebra of A 
we can identify each Bi with an isomorphic subalgebra of B so that 4>2i-\-i = ^U m . and 

(p2 1 = $- 1 \B ni . 

Given a diagram such as (5) with each <pi isometric, the universal property of inductive 
limits allows one to construct an isometric isomorphism between the inductive limits. What 
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is useful to us is the conclusion that every isometric isomorphism between TAF algebras 
arises in this way. 

Also, notice that if A and B are triangular, then any isometric isomorphism $ : A — > 
B necessarily satisfies H A*) = B fl B* and so the assumption that $(C) = V is 
automatically satisfied. 

Proof. By the definition of inductive limit, there are nested subalgebras of A and B iso- 
morphic to the algebras Ai and Bi, respectively. It is convenient to identify each A{ and 
Bi with its isomorphic subalgebra. 

Let E be the set of matrix units in A given by this identification and similarly let G be 
the set of matrix units in B. Let F = &(E), a second set of matrix units in B. 

Since $(C) = £>, it follows from Proposition 7.2 in [Po4] that $(N C (A)) = N v {8). For 
each g e G, Lemma 5.5 in [Po4] implies that g is a partial isometry in T> times a sum of 
elements of F. Suppose that g = S g f g with 5 g a partial isometry in T> and f g a sum of 
elements in F. Without loss of generality, we may assume gg* = 5 g 5* = 5*5 g = f g f* and 
9*9 = fgfg- 

Define a map r: G -> B by T(g) = f g . Notice that if g = J2i=i 9i and g, g 1 , . . . , g n e G, 
then d g fg = J27=i ^9ifg%- As g G G, the matrix units gi are pairwise orthogonal and hence 
so are the matrix units f 9i and the partial isometries 5 gi . Thus 

n n n 

v../ E 6 " E 'V E ■ 

Multiplying by 8* on the left and YH=i fgi on the right, we have 

n / n \ / n \ n 

i=l \i=l / \i=l / i=l 

As = = f g and similarly ^=1 5 9i E?=i ££=1 4* = ££=1 ^ Jt follows 

that / g XlILi /oj e Since / 5 and £™ =1 /si are sums or * matrix units and have the 
same initial and final projections, f g 7^ £™ =i fgi wom d contradict f g Y^h=i fgi e Thus 
/ g = £™ =1 / 5i or equivalently r(^) = XlILi r(<7i)- ^ follows that we can extend V by 
linearity to UiBi in a well-defined way. 

Claim: V: -Bi — > Ui$(Aj) is an isometric automorphism and a P-bimodule map. 
Accepting this for the moment, it follows that V can be extended to an isometric automor- 
phism of B. Replacing each Bi with the isomorphic subalgebra T(Bi) does not change the 
presentation of B. However, by the definition of T, any matrix unit in F = <&(E) is a sum 
of matrix units in T(G). Conversely, the image under $ _1 of any matrix unit in T(G) is a 
sum of matrix units in E. 

So with respect to the systems of matrix units E and T(G), <E> and <E> _1 map matrix 
units to sums of matrix units. Since there are only finitely many such matrix units in 
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A\ and each is mapped to a finite sum of matrix units in £>, there is some ri\ so that 
$(Ai) C B ni . Continuing in this way, we have the required sequences and can obtain each 
4>i as the restriction of $ or 

It remains only to prove the claim. By construction, Y is linear. Suppose g = g\g 2 
where gi,g 2 e G. Then 5 g f g = S g J gi 5 g2 f g21 so 

fg = (d g S gi )f gi f gi f gi S g2 f g2 = (3 g dg 1 )fg 1 dg 2 fg 1 fgifg2 = (3g3gi)(f 91^92 fg^fgif gz- 

Hence f g f g2 f gi £ Again f g and f gi f g2 are sums of matrix units with the same initial 
and final projections so arguing as before, we have Y(gig 2 ) = Y(gi)Y(g 2 ). Since every 
element of U^B; is a linear combination of elements of G, it follows that Y is multiplicative. 

Observe that if g G G n T>, then g = f g and T(g) = g. To see this, we first observe 
that g G T> and f g = 5*g so f g G T>. As g and f g are projections, so is 5 g and hence 
fg = fgfg = S*S g = S g . Thus, g = S g f g = f g f g = f g . It follows that Y{d l bd 2 ) = d^b)^ 
for di,d 2 EV and b G UjBj, so T is a P-bimodule map. 

If / is a matrix unit in Uj<&(Aj), then it can be written as the product of a partial 
isometry in D and a sum of matrix units in G, say / = ^^ i g%- On the other hand, each 
9i = d gi f gi ■ Since T is a P-bimodule map, 

\ i / i i 

so T is surjective. 

Since each pair gi and f 9i have the same initial and final projections, we have 



ai9i 



^2 a ifg 



thus T is isometric. Since Y is also surjective, it is an automorphism, as desired. □ 

Notice that we have constructed an automorphism of B that fixes V pointwise. By 
Lemma 3.4 of [VI], such an automorphism is approximately inner. 

Applications to Classifications. We outline the application of Theorem 19 to classi- 
fying direct limit algebras with particular classes of embeddings. While the refinement, 
standard, alternation, and twist classifications given in this section are well-known, these 
proofs seem simpler, in part because of the common framework. In each case, there are 
two key parts: 

(1) the 0i's in the intertwining diagram (5) have a nice form, and 

(2) embeddings in the class have a unique factorization. 

In Section 8 we give a new classification theorem for algebras with order preserving em- 
beddings. In the next four examples all the finite dimensional algebras are full upper 
triangular matrix algebras. 
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Refinement Embedding Limit Algebras. Consider the family of all refinement em- 
beddings pk- Here, k denotes the multiplicity of the embedding while the dimension of the 
domain algebra is unspecified. Since pt ° Pi = Pkl = Pi ° Pk, each refinement embedding 
can be factored as a composition of refinement embeddings of prime multiplicity, and this 
factorization is unique up to order. 

Given lim(Ai, ctj) with each ctj a refinement embedding and A\ = C, we can compute a 

supernatural number by, for each prime p, counting the number of factors of multiplicity 
p in the factorization of a± j and taking the supremum as j goes to infinity. 

If lim(Aj,a i ) and lim(S i ,/3i) are two direct limits of this form and they have the same 

supernatural numbers as computed above, then it is routine to construct an intertwining 
diagram such as (5). It follows that the algebras are isometrically isomorphic. 

On the other hand, suppose the two algebras are isometrically isomorphic; we will show 
they have the same supernatural numbers. By Theorem 19, we have an intertwining 
diagram such as (5). Note that if 7 o 5 is a refinement embedding, then necessarily 5 is a 
refinement embedding, and hence each 4 in the diagram is a refinement embedding. 

Since 

"1,771, = 0i, 2i and (3 ni ,n j = $2,2 j-i, 

it follows that the supernatural number of A is given by counting the refinement em- 
beddings of each prime multiplicity in 0i,02, ••• an d the supernatural number of B is 
given by counting the number of refinement embeddings of each prime multiplicity in 
/3i,m ) 02, 03, • • • • Since 0i and /?i, ni are both refinement embeddings from C to B ni = T x 
for some x, they have the same factorization. Hence the supernatural numbers of A and 
B agree, as required. 

This condition is necessary and sufficient, and so classifies this family of algebras. 

Standard Embedding Limit Algebras. This classification proceeds in exactly the 
same way as for refinement embeddings. 

Alternation Limit Algebras. Suppose lim(^4j, aij) and lim(Sj,/3j) are two direct limits 

with A\ = B\ = C and each oti and fli an alternation embedding (a composition of standard 
embeddings and refinement embeddings). 

Since pk o~i = o~i Pk, we can factor each alternation embedding as a composition 
of standard embeddings and refinement embeddings, each of prime multiplicity. Up to 
ordering, this factorization is unique. 

For lim(Ai, ctj), we can compute two supernatural numbers. For the first, fix a prime p 

and count the number of standard embeddings of multiplicity p in the unique factorization 
of 0i j for each j, then take the supremum over all j. Repeat this for each prime. For the 
second, repeat this process, only counting refinement embeddings of multiplicity p instead 
of standard embeddings. We will also consider the product of these two supernatural num- 
bers, which corresponds to counting all embeddings of each prime multiplicity, standard 
and refinement. 
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First, if lim(^4j, ctj) and lim(Sj,/?j) have their pairs of supernatural numbers agree, 

each up to a finite factor, and the products of the pair are identical, then the algebras 
are isometrically isomorphic. Again, the construction of a diagram in the form of (5) is 
routine. 

To show the converse, we need the following fact: If a o (3 is an alternation embedding, 
then (3 is an alternation embedding. As a o (3 is an order preserving embedding, Lemma 1 
implies that (3 is order preserving and so, by Theorem 5, is a direct sum of refinement 
embeddings. If the summands do not all have the same multiplicity (i.e., (3 is not an 
alternation embedding), then the summands in ao(3 will not all have the same multiplicity, 
a contradiction. 

Suppose lim(Ai, ctj) and lim(I?i, (3i) are isometrically isomorphic. Invoking Theorem 19, 

we have an intertwining diagram of the form of (5). By the previous paragraph, each & 
in the diagram is an alternation embedding. We can compute a pair of supernatural num- 
bers by counting the refinement embeddings of each prime multiplicity and the standard 
embeddings of each prime multiplicity in the sequence 0i, (f>2, ■ ■ ■ ■ Since 

ai,m; = 01,2i and Pnurij = 02,2j-l, 

each of the supernatural numbers for lim(A i7 o^) and lim(S i , (3i) can differ by only a finite 

factor from the supernatural numbers given by the alternation maps 

In particular, each of the supernatural numbers for lim(A i ,a i ) can differ by only a 

finite factor from the corresponding number for lim(i?i, f3i). Also, since the product of 

the two supernatural numbers corresponds to counting all embeddings of a given prime 
multiplicity, the argument of the previous examples shows that the products must agree 
exactly. Thus the sufficient condition is also necessary. 

Twist Embedding Limit Algebras. A twist embedding is an embedding of the form 
Ad Uop, where p is a refinement embedding and U is the permutation unitary matrix which 
interchanges the last two minimal projections in the diagonal. In other words, U is the 
identity matrix with the last two columns interchanged. Limit algebras constructed with 
these embeddings were first studied in [PePWl]; their classification was given in [HPo]. 
Unlike the previous examples, the composition of two twist embeddings is not a twist 
embedding; the natural class to consider consists of embeddings which are compositions 
of twist embeddings. If a: T k — > T nk is a composition of twist embeddings, then it is, 
in particular, a nest embedding, i.e. it maps invariant projections under T k to invariant 
projections for T nk 

Quite generally, if (p is any embedding from M k into M nk , then we may write <p in the 
form Ad U o p for some permutation unitary U. The choice of U is not unique. Indeed, 
Ad U o p = Ad V o p if , and only if, Ad V~ 1 U op = p; this happens exactly when V~ 1 U 
is block diagonal with n x n blocks all of which are equal. Also note that Ad U o p is a 
nest embedding if, and only if, U is block diagonal with each block of size n x n. If we 
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multiply each block on the right by a fixed n x n permutation unitary matrix, then the 
resultant matrix induces the same nest embedding as U does. This allows us to replace U 
by a matrix in standard form: multiply each block on the right by the inverse of the first 
block. So, we say that a block diagonal permutation matrix U (with uniform block size) 
is in standard form if the first block is the identity matrix. One other trivial fact about 
nest embeddings should be noted: if o ip is a nest embedding, then ip must be a nest 
embedding. 

Suppose, now, that \im(Ai, oti) and lim(S i , / 9j) are two direct limit algebras with each 

ctj and j3i a twist embedding. By Theorem 19, we have an intertwining diagram as in 
(7). For each z, <j) i+1 o fa is a nest embedding; consequently, each fa is a nest embedding. 
We shall show below that each <pi is a composition of twist embeddings and further, that 
each composition of twist embeddings has only one factorization into twist embeddings. 
From this we can conclude that there is some m < mi such that A m+ i = B ni+ i and 
a m+ i = (3 ni +i, for all i. This necessary condition for isomorphic isomorphism is clearly 
also sufficient. 

In order to verify the second of the two claims above, suppose that Ad V o p is a 
composition of twist embeddings, where V is in standard form. The general observation: 
p o Ad U = (Ad p(U)) o p can then be used to see that V = U q o ■ ■ • o U\ is a product of 
permutation unitaries each of which is the image of an identity matrix with the last two 
columns interchanged under a refinement embedding of suitable multiplicity. The critical 
observation is that it is possible to read off from the matrix V , which is uniquely determined 
by the requirement that it be in standard form, the multiplicities of the refinements which 
are applied to the Ui. This yields a unique factorization for the original embedding KdV op 
as a composition of twist embeddings. 

To verify the other claim, assume that r = Ad V o p p = v o /x, where r is a composition 
of twist embeddings, V is a permutation unitary in standard form, p v is a refinement of 
multiplicity p defined on some T/-, and v and p are nest embeddings with multiplicities 
n and m respectively. We need to prove that v and p are actually compositions of twist 
embeddings. Since v and p, are nest embeddings, there are unique permutation unitaries 
V n and V m in standard form so that v = KdV n o p n and p = Ad V m o p m . Here, p n and 
p m are refinement embeddings of multiplicities n and m and, of course, p = nm. From 
the uniqueness of standard form and the general observation in the preceding paragraph, 
it is easy to see that V = V n p n (V m ). In order for V to have the form which the standard 
permutation unitary associated with a composition of twist embeddings must have, it is 
necessary that both V n and V m also have these forms. This means that v and p are 
compositions of twists. 

Ordered Bratelli diagrams with multiplicity. As a final example, consider algebras 
lim(Aj, aij) where each on is order preserving and each Ai is a direct sum of T n 's. These 

algebras can be described in terms of ordered Bratelli diagrams, introduced by Power in 
[Po5] . We begin by recalling the definition of ordered Bratelli diagram given in [PW] . The 
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definitions of ordered diagram and ordered diagram with multiplicity have been given in 
Section 2. 

Definition. An ordered Bratelli diagram is a pair (V, £), where 

V = V U V 1 U • • • , 
a disjoint union of finite sets with Vq a singleton, and 

£ = {(£ n ,r n , s n )\n> 1} 

where each (E n , r n , s n ) is an ordered diagram from V n -\ to V n . 

By ordered Bratelli diagram with multiplicity, we mean an ordered Bratelli diagram as 
above with each (E n , r n , s n ) replaced by (E n , r n , s n , f n ), an ordered diagram with multi- 
plicity. 

Using Theorem 6, we can associate an ordered Bratelli diagram with multiplicity to each 
unital triangular AF algebra lim(Aj,a:j) where each aij is order preserving, each is a 

direct sum of T n 's, and Aq = C. We describe such triangular AF algebras in terms of their 
ordered Bratelli diagrams with multiplicity. This extends, in a natural way, Theorem 3.7 
of [PW] where standard Z-analytic TAF algebras are classified by their associated ordered 
Bratelli diagrams. 

First, we define the analogue of composition for ordered diagrams with multiplicity, 
following [PW]. 

Definition. Given two ordered diagrams with multiplicity, (Ei, ri, si, fi) from V\ to V 2 
and (E2, r 2 , s 2 , $2) from V2 to V3, their contraction is an ordered diagram with multiplicity 
(E,r,s,f) from V\ to V3 given by 

E = {(ei, e 2 ) e E x x E 2 \ n(ei) = s 2 (e 2 )} , 

and 

s(ei,e 2 ) = si(ei), r(ei,e 2 ) = r 2 (e 2 ), and /(ei,e 2 ) = /i(ei)/ 2 (e 2 ). 

Given two edges, (ei,e 2 ) and (/i,/ 2 ), with r(e 1 ,e 2 ) = r(/i,/ 2 ) then r 2 (e 2 ) = r 2 (/ 2 ). 
If e 2 7^ / 2 , then order (ei,e 2 ) and (/i,/ 2 ) as e 2 and / 2 are ordered; if e 2 = / 2 , then 
^i(ei) = ^i(/i) an d we can order (ei,e 2 ) and (/i,/ 2 ) as ei and /1 are ordered. 
We denote E a,s E 2 o E t . 

As the notation suggests, if 0i and 2 are embeddings associated to i?i and E2, then 
2 o0! is the embedding associated to E 2 oEi. It follows that (E , 3 oE' 2 )oE , 1 = E , 3 o(£' 2 o£' 1 ), 
although this is also trivial to show directly. 

Again following [HPS] and [PW], we have: 
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Definition. Given two ordered Bratelli diagrams with multiplicity, (V, £) and (W, T), we 
say they are order equivalent if there exist strictly increasing functions /, g: N — > N and 
ordered diagrams with multiplicity E' n from V n to ^/(n) and F' n from W n to V g ( n ) so that 



F 'f(n) ° K =° rd ^ 9 (/(n)) ° • • ' ° E n+1 



E' g (n) ° K F mn) ) O ■ ■ ■ O F 



(6) 

and 

(7) ^,(„)° '' f) = /(//(»)) "-° '■'»-] 

for all ra e N. 

It is now routine to prove: 

Theorem 20. Suppose A = lim(^4j,a:j) and B = lim(Sj,/9j) are unital triangular AF 

algebras with each and Bi a direct sums of T n 's, A = B = C, and each cti and j3i 
order preserving. 

There is an isometric isomorphism <&:A — > B if, and only if, the ordered Bratelli dia- 
grams with multiplicity associated to lim(Aj,aj) and hm(Bi, fy) are order equivalent. 

Proof. Suppose there is an isometric isomorphism $: A — > B. By Theorem 19, we have the 
following commuting diagram: 



(8) 



\ 



1 m 2 



'm 3 



\ 



\ 



\ 



B 1 -*^-> B. 



/^ro^ ,712 



■"a 



n 2 



B 



n 3 



B 



fin^ ,715 



.A 



$ a- 1 



'/14 



By Lemma 1, each fa is order preserving, since o ^ equals either some cn^b or some 
Pa b- By Theorem 6, we can associate an ordered diagram with multiplicity to each fa, say 
Pi- 

Let (V,£) be the ordered Bratelli diagram with multiplicity associated to \im.{A i ,a i ) 

and (W, JF) be the one associated to lim(Bj,/9 i ). To show they are order equivalent, we 

define f,g:N — > N by /(/%) = nj where j is the least integer with k < mj-i and by 
g(k) = rrij where j is the least integer with k <rij. Define E' k to be P23+1 X where X is 
the ordered diagram with multiplicity associated to ak, mj and j is the least integer with 
k < rrij. Similarly, F' k is P2j °X where X is the order diagram with multiplicity associated 
to Pk,n.j and j is the least integer with k < nj. Commutativity of the diagram implies that 
(6) and (7) hold. 

Conversely, if the diagrams are order equivalent, we can construct sequences {rrii} and 
{nj} and embeddings fa so that the diagram (8) commutes. It follows immediately that 
there is an isometric isomorphism between A and B. 
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Choose ni to be /(l), va\ to be S'(ni), and for % > 1 choose to be /(mj_i) and 
mi to be g(rii). Define 0i to be the embedding associated to the ordered diagram with 
multiplicity E[, and for i > 1 define foi to be the embedding associated to F' n . and 02i+i 
to be the embedding associated to E' m .. Now (6) and (7) imply that the diagram (8) 
commutes. □ 

Unlike the previous examples, here we have found no way to pick a canonical represen- 
tative from an equivalence class of isometrically isomorphic algebras. The difficulty is that 
we do not have a unique factorization theorem for order preserving embeddings between 
direct sums of T n 's. Thus, Theorem 20 is a variant of Theorem 19 rather than a true 
classification theorem. In the next section, we restrict to order preserving embeddings 
between T n 's and obtain a unique factorization theorem. Such a theorem is crucial for the 
classification given in the final section. 

7 Unique Factorization for Order Preserving Embeddings 

In the last section, our aim was to demonstrate that factorization theorems for families 
of embeddings yield necessary and sufficient conditions for classification. In this section, 
we prove unique factorization theorems for order preserving embeddings. While the proof 
is somewhat technical and requires several preliminary lemmas, the statement of the fac- 
torization, Theorem 27, is simple. In the next section, we will use this factorization to 
classify limit algebras with order preserving presentations. 

By Theorem 5, an embedding between T n 's is order preserving if, and only if, it is 
a direct sum of refinement embeddings. For the sake of brevity, we use (ao, . . . , a n -i) 
to denote the direct sum of n refinement embeddings with multiplicities ao> a i> • • • > a n-i 
respectively, that is, p ao © p ai © • • • © Pa„_i- We refer to the number of entries in a tuple 
as its length, and denote the length of a by lena. 

With this notation, the composition of two embeddings, say a = (ao, . . . ,a n -i) and 
b = (bo, . . . , 6 m _i), is an mn-tuple. Notice that a o b equals 

(ao&Cb fl0°l 5 • • • 7 ft0°m-l 5 fll^Ch • • • 7 a l^m-l) «2^0 5 • • • • , ^71-2^-1, ftn-1^0 5 • • • 7 a n-l^m-l) 

while in the other order, boa equals 

(&oacb b ai, . . . , 6 a n _i, 6ia , . . . , 6ia n _i, 6 2 a , , 6 m _2a n _i, 6 m _ia , . . . , 6 m _ia n _i). 

Clearly, refinement embeddings commute with all embeddings. 

Consider some tuple a = (ao, . . . , a n -i) with integer entries. Dividing by ao gives a 
new, normalized tuple b = (1, 61, ... , 6 n _i) with rational entries. Because of Theorem 13, 
we need only consider normalized tuples; i.e., tuples with rational entries and first entry 
always 1. 
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One advantage of this standard form is that we immediately have the following lemma: 

Lemma 21. If bo c = (1, ai, . . . , a n -i), and lenc = m, then c = (1, a\, . . . , a m _i) . 
Hence ifboc = doe and len c = len e, t/ien c = e anrf b = d. 

Proof. That c = (1, ai, . . . , a m _i) is immediate from the expression for composition. It is 
obvious that c = e, while b = d follows from c = e and the expression for composition. □ 

Consider some tuple a = (1, 0,1, . . . , (2 n _i ). Given an integer m, we say a is m-divisible 
if m divides n and the ratios ai/ai-i and cij/cij-i are equal for all z and j such that 
i = j ^ (mod m). We will say a is strongly m-divisible if m divides n and the ratios 
Oi/ai-i and aj/aj-i are equal for all z and j such that i = j (mod m). Notice that if 
a = (1 n ) then a will be strongly m-divisible for m any factor of n; in 

particular, a is strongly 1-divisible if, and only if, a is a geometric sequence. 

Lemma 22. Consider a tuple a = (1, ai, . . . , a n _i) and an integer m such that 1 < m < n. 

Then there is a tuple c such that a = boc with lenc = m if, and only if, a is m-divisible. 
In this case, c = (1, ai, . . . , a m _i) and b = (1, a m , a 2m , a3m, • • • , a n _ m ). 

Further a = bo c with lenc = m and b a geometric sequence if, and only if, a is strongly 
m-divisible. In this case, c = (1, ai, . . . , a m _i) and b = (1, a m , a^, a^, . . . , dm m l ). 

Proof. Let k = n/m. We begin with m-divisibility. 

If a = boc where c is an m-tuple, then clearly m divides n. For any / such that < I < k, 
we have (a mZ , a m ;+i, • • • , aw + ( m _i)) is a m i times c, that is a m; (l, ai, . . . , a m _i). Thus a 
is m-divisible. 

If in addition, b is a geometric sequence, then 

^m!+(m-l) O j mlO j m — l * m "m-l 

so a is strongly m-divisible. 

Conversely, suppose a is m-divisible and let b and c be as in the lemma. If i = qm + r, 
with < r < m, then the i th entry of b o c is b q c r . We will prove b q c r = ai by induction 
on r. If r = 0, then b q co = a qm l = ai. If the result holds for r — 1, then a^_i = b q c r -\. 
Now as i = r ^ (mod m), we have that ai/ai-i = a r /a r -\. However by the definition 
of c, a r /a r -i = c r /c r -i, so 

Oi = Oi-l-^— = (b q c r -i) = b q ( c r _i-^— ) = b q c r . 

O.r-1 \ Cr-1/ 

Thus, a = bo c. 

Strong m-divisibility implies that, for j = 1, 2, . . . , k — 1, 



a (j-i)p+p-i a p-i 

and since a(j_i) p+p _i = a( J _i) p a p _i, we have a JP = a p a(j_i) p for j = 1, . . . , k — 1. Thus 
a jp = a ii as required. □ 
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Lemma 23. Let p and q be positive integers. Suppose a = (1, ai, . . . , a n _i) is p-divisible 
and q-divisible. Then a = b o c where lenc = lcm(p, q) and c is strongly gcd(p, q)-divisible. 

Proof. That a can be factored as bo c with lenc = lcm(p, q) is immediate from Lemma 22. 
We need only show c = (1, at, . . . , a m _i) is strongly gcd(p, g)-divisible. 

Suppose % G {1, . . . ,p — 1} and j G {1, . . . , q — 1} such that % = j (mod gcd(p, g)). 
It follows from the Chinese remainder theorem that there is a unique integer r less than 
lcm(p, q) so that r = i (mod and r = j (mod o). The p-divisibility and (/-divisibility 
imply that ai/ai-i = a r /a r -i = aj/aj-i. From this, it is easy to show that if i = j 
(mod gcd(p, q)) and either i,j G {1, . . . , q — 1} or z, j G {1, . . . ,p — 1}, then ai/ai-i = 
aj/aj-!. 

Turning to the general case, suppose r and s are integers so that < r, s < lcm(p, q) 
and r = s (mod gcd(p, g)). There are integers i r and j r such that < i r < p with i r = r 
(mod p) and < j r < q with j r = r (mod g). As < r < lcm(p, g), at least one of z r or 
j r is nonzero. Similar statements hold for s. Thus, one of the four pairs 

{"^rijs)-, (j'r?^s) 5 (*r>*s)> (j'r?Js) 

must have both entries nonzero. Let (/c, /) be that pair; using p and g-divisibility, we 
have a r /a r -i = ak/ak-i, a s /a s -i = ai/ai-i, and by the previous paragraph, au/au-i = 
ai/ai-i. Thus, a r /a r _i = a s /a s _i and we are done. □ 

Definition. Call a = (1, a\, . . . , a n _i) irreducible if a cannot be factored nontrivially. 

Lemma 24. Given a tuple a = (l,ai,... ,a n _i), t/iere is a minimal integer m so that 
a = bo c with lenc = m. Further, c = (1, ai, . . . , a m _i) and c irreducible. 

Proof. Choose the least positive integer m, 1 < m < n, so that a is m-divisible. If m = n 
then a is irreducible and we take c= a, b = (1). If m < n then by Lemma 22 we can factor 
a as bo c with len c = m. 

If c were reducible, this would contradict the minimality of m. By Lemma 21, c = 
(1, ai, . . . , a m _i) and we are done. □ 

Geometric sequences do not have a unique factorization into irreducibles; for example, 
(1, x, x 2 , x 3 , x 4 , x 5 , x 6 ) can be written as either (1, x 3 ) o (1, x, x 2 ) or (1, x 2 , x 4 ) o (1, x). In 
general, if a is a geometric sequence and a = b o c, then both 6 and c will be geometric 
sequences and the ratio of b is exactly the ratio of c raised to the power lenc. It follows 
that for a tuple which is a geometric sequence, if we factor its length into primes then for 
each distinct ordering of these primes there will be a distinct factorization of the tuple. 
There are two solutions to this problem: either we order such factors according to length, 
or we avoid factoring such tuples at all. We will give a factorization theorem for each of 
these solutions. 

First we need a technical lemma. 
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Lemma 25. Suppose x,y,z and w are tuples with y and w irreducible and leny ^ lenw. 

Ifxoy = zow, then y is a geometric sequence and x = z' ow' where w' is an irreducible 
geometric sequence so that lenw' = lenw and w' o y is a geometric sequence. 

Proof. Let m = leny, n = lenw, and a = x o y. By hypothesis, m 7^ n. 

Notice that as a is m-divisible and n-divisible, it is also gcd(m, n)-divisible. Since y and 
w are initial segments of a and gcd(m, n) < max{m, n}, if gcd(m, n) > 1 then at least one 
of y or w is reducible, a contraction. 

Thus gcd(m, n) = 1 and so by Lemma 23 we may conclude that a = e o / where 
len / = mn and / is a geometric sequence. Also, / = f 2 fi where f\ and f 2 are geometric 
sequences, len f2=n and len fi = m. Since eo/ 2 °/i = xoy and len fi = leny, Lemma 21 
shows fi=y and x = e o f 2 . 

In particular, y is a geometric sequence and if we let z' = e and w' = f 2 then w' o y is 
a geometric sequence. Also, lenw' = n = lenw, as required. To show w' is irreducible, we 
must first note that since y is an irreducible geometric sequence, leny must be a prime. 
Since our hypothesis are symmetric in w and y, similarly lenw is also a prime and so w' 
is irreducible. □ 

Theorem 26. Every tuple has a unique factorization of the form c\oc 2 o- • -°Ck, where each 
Ci is an irreducible tuple such that ifcioa+i is a geometric sequence, then lenci > lenQ+i. 

Proof. By repeatedly applying Lemma 24, we can factor a into irreducibles and we claim 
that this factorization has the given form. Suppose, for some i, q and Cj+i are geometric 
sequences for which q o a + i is also a geometric sequence. Let n = len a and m = lenci + i. 
We must show n > m. 

Notice Ci o Cj+i = eof where / = (1, x, x 2 , . . . , x n_1 ) and e = (1, x n , x 2n , . . . , x^ m ~^ n ). 
Thus c\ o C2 ° • • • o Cj+i = ci o C2 o . . . Cj_i oeof. However, when we factored ci o c 2 o . . . o a + i 
using Lemma 24, we chose Cj+i as the factor of minimal length. Hence n = len / > m, as 
required. 

It remains only to show that this factorization is unique. Suppose a can be factored 
in the above form as c\ o c 2 ° • • • ° Ck and as d\ o d 2 o ■ ■ ■ o di. If lencfc = lendi, then by 
Lemma 21, ct = di and c\ o • • • o Ck-i = d± o ■ • • o di-\. By induction we are done, in this 
case. 

Otherwise we have lencfc 7^ len<i; and will get a contradiction by showing lencfc = lend;. 
By symmetry, it suffices to prove that len di > lenc^. 
Since lenc^ 7^ len di, we can apply Lemma 25 with 

x = ci o • • • o Cfc-i, y = Ck, z = di o • • • o di-i, and w = di. 

Thus Cfc is a geometric sequence and c\ o • • • o Ck-i = z\ow\ with lenwi = len di and w± 
an irreducible geometric sequence so that w\ o Ck is a geometric sequence. 
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If lencfc_i = leni^i, then by Lemma 21 Ck-\ = w\. Thus Ck-\ o Ck is a geometric 
sequence. By the assumed form of c\ o ■ ■ • o Ck, we can conclude lenc^-i > lencfc and so 
len<iz = lencfc_i > lenc/j, as required. 

Otherwise, lenc/c_i 7^ lenwi so by Lemma 25 with 

x = ci o • • • o c fc _2, y = Ck-i, z = zi, and w = wi, 

we have Cf--i is a geometric sequence and c\ o ■ • • o Ck-2 = £2 ^2, where lenw 2 = lento 1 
and W2 an irreducible geometric sequence so that W2 o Ck-i is a geometric sequence. 

Further, since w\ is a geometric sequence and c\ o • ■ ■ o Ck-i = z\ o w\ we can conclude 
that the ratio of w\ equals the ratio of Cf~-i- As the ratio of Ck-i equals the ratio of 
«)2 Cfc-i, and w\ o Ck is a geometric sequence, it follows that W2 o cu-i o Ck is a geometric 
sequence. 

If lencfc_2 = lenty2, then Ck-2 = W2- As before with Ck-i and wi, we may conclude 
that Ck-2 Ck-i o Ck is a geometric sequence and len<i/ = lencjt-2 > lenc^-i > lencjt, as 
required. If lenc/c-2 7^ lenw2, then we can apply Lemma 25 again. 

Continuing in this way, we will either prove len<i; > lencjt or end up with c\ = Zk-i 
Wk-i where \enwk-i = lendi. Since c\ is irreducible, it follows that Zk-i = (1) and so 
Wk-i = c\. As above, c\ o ■ ■ ■ o Ck is a geometric sequence and so lenci > lenc2 > • • • > 
lencfc. Thus, len<i; > lencjt, as required. □ 

It is clear that in the above factorization we can repeatedly multiply together adjacent 
factors whose products will be geometric sequences to get: 

Theorem 27. Every tuple has a unique factorization of the form c\ o C2 o ■ ■ ■ o Ck satisfying: 

a) each Ci is either an irreducible tuple or a geometric sequence, and 

b) for all i < k, Ci o a + i is not a geometric sequence. 

Finally, we consider when two embeddings commute: 

Corollary 28. Suppose a and b are normalized tuples and a o b = b o a. Then one of the 
following holds: 

(1) either a = (1) or b = (1), 

(2) a = (1, . . . , 1) and b = (1, . . . , 1), with possibly unequal lengths, 

(3) there exist a tuple c and integers m,n G N so that a = c m and b = c n . 

Remark. In terms of commutativity of embeddings, condition (1) states that a refinement 
embedding commutes with any order preserving embedding. Condition (2) states that any 
two standard embeddings commute. 

Proof. Let d = a o b = b o a. If we are not in the third case, then it follows that d has two 
factorizations: one given by factoring a o b and another given by factoring 60 a. We can 
conclude by Theorem 26 that d, a and b are geometric series. 
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Further, d = a o b implies the ratio of a is the ratio of b raised to the power len 6. On 
the other hand d = b o a implies the ratio of b is the ratio of a raised to the power len a. 
If len a = 1 or len b = 1, then we are in the first case. Otherwise, the ratios of a and b are 
both 1, which is precisely the second case. □ 

8 Classification of Order Preserving Presentations 

In this section, we classify all limit algebras which have presentations, lim(T n ., ctj) with 

each oti an order preserving embedding. By Theorem 5, each aij is a direct sum of refinement 
embeddings. Let a XjV = a y -i o ■ ■ ■ o a x+ i o a x for all integers x and y with 1 < x < y. As 
in the last section, we can identify each a XjV with a tuple, the finite sequence of refinement 
multiplicities. 

Definition. We say that an order preserving presentation of a limit algebra A has geo- 
metric character if there is some N so that for all m and n larger than N, the tuple 
associated to a m , n is a geometric sequence. (We shall show that this is well-defined for 
the limit algebra A itself in the course of proving the classification theorem. Consequently, 
when A has an order preserving presentation with geometric character, we say that A has 
geometric character.) 

Geometric character implies that, for sufficiently large m, the order preserving em- 
bedding ai jTn factors as a finite sequence (not depending on m) followed by a geometric 
sequence whose length depends on m. Note that the ratio of this geometric sequence 
depends on the choice of the finite sequence but not on m. 

Choose the initial segment and consider the geometric sequences that follow it. Since 
the product of an m-tuple and an n-tuple is an mn-tuple, the length of the geometric 
sequence in ar,m divides the length of the geometric sequence in ai )m +i. Thus, we can 
associate a supernatural number to this sequence of lengths by counting the number of 
times a given prime divides any length in the sequence. 

By the reduced root of a rational number, q, we mean the rational number q 1 l n such 
that for all m > n, q 1 / 171 is not a rational number. 

Two supernatural numbers, a and 6, are finitely equivalent if there are finite integers m 
and n so that ma and nb are the same supernatural number. In other words, if a(p) and 
b(p) are the exponents for the prime p in a and b respectively, then a(p) ^ b(p) for only 
finitely many p and only when both a(p) and b(p) are both finite. Similarly, two unique 
factorizations of sequences of normalized tuples are finitely equivalent if either factorization 
can be converted to the other by changing only finitely many factors. 

If A has geometric character, the invariants are: 

(1) the supernatural number of the C*-envelope (a UHF C*-algebra) 

(2) the finite equivalence class of the supernatural number of the first summands 

(3) the finite equivalence class of the supernatural number of the lengths 

(4) the reduced root of the ratio of the geometric sequence 
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If A does not have geometric character, the invariants are: 

(1) the supernatural number of the C*-envelope (again a UHF C*-algebra) 

(2) the finite equivalence class of the supernatural number of the first summands 

(3) the finite equivalence class of the unique factorization of the sequence of normalized 
tuples 

Remark. Alternation algebras are a special subcase of the geometric character case. Each 
normalized tuple in the presentation for an alternation algebra has all entries equal to 1. 
The lengths of the tuples are exactly the multiplicities of the standard embedding factors. 
Thus invariant (2) is just the finite equivalence class of the refinement multiplicities, in- 
variant (3) is the finite equivalence class of the standard multiplicities, and invariant (4) 
is necessarily equal to 1. 

Theorem 29. Suppose A and B are triangular AF algebras and there is an isometric 
isomorphism A — > B. 

If A has a presentation, lim(T n . , aA, with each cti order preserving, then so does B and 

either they both have geometric character or they both don't. In either case, they have the 
same invariants. 

Conversely, two such algebras with the same invariants are isometrically isomorphic. 

Proof. Suppose that A has a presentation lim(Ai, ctj) with each Ai the upper triangulars 

of some full matrix algebra and each cti a direct sum of refinement embeddings. It is 
straightforward to see that B has an order preserving presentation, since lim(Ai, on) is also 

a presentation for B. To see this formally, suppose for each i, Of. Ai — > A is the isomorphism 
between Ai and the isomorphic subalgebra of A. The embedding $ o 6>i : Ai — > B gives a 
subalgebra of B isomorphic to A i: for each i. 

Suppose B has some other presentation lim(Sj, fy) with each Bi the upper triangulars 

of some full matrix algebra and each fa a direct sum of refinement embeddings. We must 
show that this presentation of B has geometric character if and only if the presentation of 
A does. 

By Theorem 19, we have an intertwining diagram: 



A 1 



(9) 



\ 



'mi 



B 



1 m 2 



L m 3 



»2 \ <P3 

Pni ,712 



B 



™2.™3 



7l 2 



B 



n-3 



* m 3 ,m,4 



3>™4 



"-7714 



B 



s 



774 



■A 



$ a- 1 



B 



If the presentation of A has geometric character, we may choose the sequence {rrii} so 
that ct rni ^ rnj is a geometric sequence for each % and j with 1 < % < j. It is straightforward to 
observe that the product of two tuples is a geometric sequence only if both of the original 
tuples are geometric sequences. Since a mijrnj = 4>2j (3n i+1 ,n j (fe+i, h follows that j3j^ 
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is a geometric sequence for all j and k with k > j > n2- Thus, the presentation of B has 
geometric character. 

Similarly, if the presentation of B has geometric character, then so does the presentation 
of A. 

We now prove that A and B have the same invariants. 

Using Theorem 7.5 of [Po4] we can extend $ to a *-isomorphism between the C*- 
envelopes of A and B. Since the C*-envelopes are UHF C*-algebras, by Glimm's classifi- 
cation the supernatural numbers of the C*-envelopes must agree. 

We have already proved, in Theorem 13, that the supernatural numbers of the first 
refinement summands must agree up to finite equivalence. We now divide all tuples through 
by their first entry, so that all tuples begin with 1. This allows us to apply the unique 
factorization theorem of the last section, Theorem 27. 

Case 1: A has geometric character. From the diagram (9), we have 

(10) ttmx.m, = 4>2j ° Pn 2 , nj ° 03- 

As above, we may assume that a mij7n . is a geometric sequence for each j > 1. It follows 
that /3n 2 ,n, is also a geometric sequence for each j > 2. 

Recall that for any tuples a and 6, the product b o a is a geometric sequence only if both 
a and b are geometric sequences with the ratio of b equal to the ratio of a raised to the 
power len b. Thus the ratio of (3 n2tnj is a power of the ratio of a mi)Tnj , and therefore a 
power of the reduced root of the presentation for A. 

Observe that /?i jTl . = (3 n2 ,n- ° Pi,n 2 wm factor as some initial segment followed by a 
geometric sequence. The ratio of this geometric sequence will be a rational number that is 
a root of the ratio of /3 n2 ,n j - In particular, we can conclude that the reduced roots given 
by these two presentations of A and B must be the same. 

Also from (10), we can conclude that, for each j > 2, the length of the geometric 
sequence (3 n2tnj must divide the length of the geometric sequence a mij7n . . It follows that, 
after deletion of a finite factor, the supernatural number associated with the lengths of the 
geometric sequences for B divides the corresponding supernatural number for A. Since 
we may interchange the roles of A and £>, we have that, up to finite equivalence, the 
supernatural numbers associated with the lengths agree. This completes case 1. 

Case 2: A does not have geometric character. Since A does not have geometric character, 
for any integer y there is an integer z > y so that the (unique) factorization of a V}Z is not 
a geometric sequence. Hence for any a X)2/ , there is a z > y so that for any w > z, the 
factorization of a XjW is the factorization of ct X)2 followed by the factorization of a ZjW . As 
B also does not have geometric character, it follows that a similar statement holds for the 
maps (3 X}V . 

Consequently, we can choose the sequences {mi} and {fii} so that the factorization of 
«m,,m fc is the factorizations of a mi , mi+1 for j < i < k in order and similarly for the (3 nj ,n k - 
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Since 

(3n k ,n k+1 ° Pn k - U n k = (4>2k+l ° 4>2k) ° (fok-1 ° </>2fc-2) 
am fc ,m fe + 1 O a TOfc _ 1>mfc = (02fc+2 O </> 2 fc+l) ° (02fc O 02/c-l), 

it follows that the unique factorization of <fik°4>k+i is the unique factorization of 4>k followed 
by that of (j) k +i for every k > 1. Since a mfe , mfe+1 = </>2fc+2°</>2A;+i and /?n fe ,n fe+1 = 4>2k+i°4>2k 
for every fe > 1, it follows that (after removing all 1-tuples) the sequences of tuples in the 
presentations of A and B have the same unique factorization, except for possibly different 
initial segments (ai jTni and (3i, ni )- 

This completes case 2 and the classification. □ 



References 

[B] R.L. Baker, Triangular UHF algebras, J. Funct. Anal. 91 (1990), 182-212. 

[DPo] K.R. Davidson and S.C. Power, Isometric automorphisms and homology for non- self- adjoint 
operator algebras, Quart. J. Math. Oxford Ser. (2) 42 (1991), 271-292. 

[Do] A. P. Donsig, Semisimple triangular AF algebras, J. Funct. Anal. Ill (1993), 323-349. 

[HPS] R. Hermann, I. Putnam, and C. Skau, Ordered Bratelli diagrams, dimension groups and topo- 
logical dynamics, Internat. J. Math. 3 (1992), 827-864. 

[HL] A. Hopenwasser and C. Laurie, Compression limit algebras, preprint (1992). 

[HPe] A. Hopenwasser and J.R. Peters, Full nest algebras, Illinois J. Math, (to appear). 

[HPo] A. Hopenwasser and S.C. Power, Classification of limits of triangular matrix algebras, Proc. 
Edinburgh Math. Soc. 36 (1992), 107-121. 

[MSI] P.S. Muhly and B. Solel, Subalgebras of Groupoid C* -algebras, J. reine angew. Math. 402 (1989), 
41-75. 

[MS2] , On triangular subalgebras of groupoid C* -algebras, Israel J. Math 71 (1990), 257-273. 

[MS3] , Distance formulae in coordinatized operator algebras, Quart. J. Math. Oxford Ser. (2) 

43 (1992), 73-95. 

[PePWl] J.R. Peters, Y.T. Poon, and B.H. Wagner, Triangular AF algebras, J. Operator Theory 23 
(1990), 81-114. 

[PePW2] , Analytic TAF algebras, Canad. J. Math. 45 (1993), 1009-1031. 

[PeW] J.R. Peters and B.H. Wagner, Triangular AF algebras and nest subalgebras of UHF algebras, J. 
Operator Theory 25 (1991), 79-124. 

[P] Y.T. Poon, A complete isomorphism invariant for a class of triangular UHF algebras, J. Oper- 

ator Theory (to appear). 

[PW] Y.T. Poon and B.H. Wagner, Z-analytic TAF algebras and dynamical systems, Houston J. Math. 
19 (1993), 181-199. 

[Pol] S.C. Power, Classification of tensor products of triangular operator algebras, Proc. London Math. 

Soc. (3) 61 (1990), 571-614. 
[Po2] , Non-self-adjoint operator algebras and inverse systems of simplicial complexes, J. Reine 

Angew. Math. 421 (1991), 43-61. 

[Po3] , Singular projection nests in UHF C* -algebras, Houston J. Math. 17 (1991), 567-579. 

[Po4] , Limit algebras: an introduction to subalgebras of C* -algebras, Pitman Research Notes 

in Mathematics, vol. 278, Longman Scientific and Technical, London, 1992. 
[Po5] , Algebraic order on Kq and approximately finite operator algebras, J. Operator Theory 

27 (1992), 87-106. 



46 



ALLAN P. DONSIG ALAN HOPENWASSER 



[Po6] , On the Outer Automorphism Groups of the Triangular Alternation Limit Algebras, J. 

Funct. Anal. 113 (1993), 462-471. 

[Po7] , Infinite Lexicographic Products of Triangular Algebras, preprint. 

[SV] B. Solel and B. Ventura, Analyticity in triangular UHF algebras, preprint. 

[T] M. Thelwall, Maximal triangular subalgebras of AF algebras, J. Operator Theory 25 (1991), 

163-176. 

[VI] B. Ventura, Strongly maximal triangular AF algebras, Internat. J. Math. 2 (1991), 567-598. 
[V2] , Nonproduct type analytic TUHF algebras, preprint. 

[VW] B. Ventura and B. H. Wagner, Locally constant non-product type cocycles, in preparation. 

Dept. of Mathematics, Lancaster University, Lancaster, England, LAI 4YF 
E-mail address: a.donsig@lancaster.ac.uk 

Dept. of Mathematics, University of Alabama Tuscaloosa, Alabama, U.S.A., 35487 
E-mail address: ahopenwaQualvm.ua.edu 



